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CHAPTER I 


INTEGRAL FUNCTION 


§1. INTERPOLATION 

It is the test of a perfect theory that its study leaves in the 
nind of the student a sense of accomplishment and beauty. One 
iuch theory is the theory of algebraic equations created by two 
Tien of genius : Lagrange and Galois. 

The solution of equations is the principal object of algebra, 
is the original meaning of this term implies, but it is understood 
jhat the means of an algebraic solution are confined to algebraic 
operations alone which, beside the rational operations of 
arithmetic, include the extraction of roots. ^ 

It will be noticed that equations in one unknown only are 
treated here and that the problem of elimination is not under 
discussion. 

An algebraic equation is of the form 

F{x) = 0 


where F(x) is an algebraic function. As single-valued algebraic 
functions are necessarily rational,^ we may set 


F{x) = 


Six) 

six) 


with integral fix) and gix) and proceed to an equation 


fix) = 0 


where fix) is an integral rational function. 

^ By such operations we mean here nothing more than the use of the 
proper signs, by extraction of roots nothing more than the use of the radical 
sign. 

2 Cf. Townsend, Functions of a Complex Variable, Art. 54, p. 290. 

1 
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Hence we begin by noting some properties of integral rational 
functions/ or polynomials. Every such function of the variable 
X can be respresented in the form 

f{x) = aoX^ + aiX^-^ + . . . + Un-lX + Un. 

So to determine the n + 1 coefficients a, that forn + 1 given values 

of the variable the function assumes n + 1 given values 

2/0, yi, ... ,yn 

is a problem of interpolation. It is solved by the 

Interpolation formula of Lagrange : 

,, . _ (x - Xi){x - X2){ x - X j) . . . {x - x „) 

2/0(^0 _ Xi)(xo — X^{Xq — Xi) . . . (xo — x„) 

(x - Xo)(x — X2)(x -^Xa) . . . (x — x„ ) 

^'(xi - Xo)(Xi - X2)(Xi - X3) . . . (xi - x„) 

(x - Xo)(x — X|)(x — x,i) . . . (x — x„ ) 

^*(X2 - Xo)(X2 — Xi)(X2 - X3) . . . (X2 — Xn) 


(x — xo)(x — Xi) . 

. . (x — X„_i) 

^"(x. — Xo)(x„ - X,) . 

. . (Xn Xn — 1 ) 

Setting 

g{x) = (x - xu)(x - x,)(x 

— X2) . . . (x — x„), 

we have as its derivative 

1 

1 

11 

. . (x - x„) 

+ (x - Xo)(x - X2) . 

■ . (x - x„) 

+ (^ — Xq){x — X]) , 

. . (x - x„_i), 

whence 

g'{xa) = (xo - Xi)(xo - X2) 

0 

1 

g'{xi) = (xi — Xo)(x, - X2) 

. . . (Xl — Xn) 


y'M = (x„ - Xo)(x„ - X,) ■ ■ . (Xn — x„_i). 


^ If no confusion can arise, we shall simply call them integral functions. 
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Consequently, the interpolation formula can be written 
1 1 


fix) = gix) 


yoZ' 


'g'ixo)ix — xo) ^^g'(xi)ix - Xi) 


or 


+ . 


If 

and 


§2. DIVISION 

/ = qqx^ + + . . . + an 

<p = aox'' + aiX''~^ + • • . 4 * 


are two integral functions of x such that 

n ^ V, 

we form the integral function 


/i 


= /- 


ao 


ao 


• <P 


which is of degree smaller than n. Then setting 
fi = box^ + bix^-^^ + . . . + bmy 
we form the integral function 

h = fi - --x”*-' . (p 

OCo 

which is of degree smaller than m. So we continue until we reach 
the integral function 

/* = fk-i - -V-' . V. 

Oto 


which is of degree smaller than v and then adding obtain 
aox”"" + box"*”" 4- . . . + pox^-'' 

f = — ‘p 4- A 

«o 

or 

f = q^<P + r. 

Since such an operation is ordinary division of two integral 
functions / and ^ giving q as quotient and r as remainder, we can 
note that 
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(1) quotient and remainder in the division of two integral 
functions are themselves integral in the variable of 
those functions, 

and also in their coefficients when ao = 1 : 

q = 3i{^ |«»| at) 
r = |a»| ai). 

It appears now that Euclid’s algorism for finding the greatest 
common factor of two integers can be applied to two integral 
functions/ and/i of x. For we have 

/ = qji + /2 

/i = ^2/2 + /a 


/r~3 = qr-2fr^2 + fr~l 
fr-2 = + /r, 

which terminates since the degrees of the /» constantly decrease 
until fr becomes independent of x. If / and / 1 have a common 
factor other than a constant, this factor is evidently contained 
in every following /, and 

fr = 0 . 

But then, by the last equation of Euclid^s algorism, fr^i is a 
factor of /r_2, by the preceding equation it is a factor of /r_3, 
. . . , and hence it is a factor also of fi and /. Moreover, it is 
the greatest common factor of / and fi since it contains every 
common factor of / and /i, and so it follows that 
(2) the greatest common factor of two integral functions is 
computable by rational operations. 

Substituting the value of/2 obtained from the first equation of 
Euclid’s algorism into the second, we find 

/a = (1 + q\q 2 )fi — 92/, 

or abbreviated : 

/s = Qif + gfu 

Expressing by similar substitutions the value of every following 
fi in terms of / and /i, we finally obtain 

fr = Gif + Gfi, 
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In this equation G and Gi are integral functions of x, but they 
are not uniquely defined since the equation remains true when we 
replace GhyG + Hf and Gi by Gi — Hfu where H is any integral 
function of x. There is only one function Gi, however, of degree 
not more than ni — 1, so that/r — Gif is of degree not more than 
n + — 1, if n and ni are the degrees of / and /i; and corre- 

sponding to this only one function G of degree not more than n — 1. 

If / and fi have no common factor, fr is a constant different 
from zero, and by dividing it out we prove : 

(3) If two integral functions / arid /i of degree n and Hi have 
no common factor, we can compute by rational operations 
two integral functions ^ and which satisfy identically 
the relation 

ip\ » f » f \ 1 

and are uniquely defined of degree not more than n — 1 
and Jii — 1, if we so choose. 

Multiplying this equation by any integral function g of x, we 
have 

g<pif + g<pfi = g^ 

and setting 

g^ = qf + r, 

where q and r are integral functions of x and r is of degree smaller 
than n, we have 

g<pj + qffi + rfi = g, 

where we may put : 

ri = g^x + qfi. 

From this we conclude: 

(4) Iff and/i and g are integral functions of x such that/and 
fi have no common factor, we can compute by rational 
operations two integral functions r and Tiof x which satisfy 
identically the relation 

Fi./+ r.fi 

and r such that it is of lower degree than/. 
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§3. REDUCTION 

An integral function of x is said to be reducible if it is expressi- 
ble as product of some integral functions of x other than con- 
stants and irreducible if it is not expressible so. 

The following proposition is quickly verified : 

(5) If an integral function of x divides the product of two 
other integral functions of x, then, having no factor in 
common with one of them, it divides the other. 

For if the integral function / of x divides the product of two 
integral functions g and hof x and has no factor in common with 
Qj we can find by proposition (3) two integral functions (p and ^ of 
X such that 

<pf + H = 1, 

and from 

<pfh + ypgh = h 

follows that / divides h since it divides both terms on the left. 

The proposition is readily extended to include the product of 
more than two functions and as such leads to another: 

(6) A reducible function of x is expressible as product of 
irreducible factors in only one way, if we disregard 
constants. 

For suppose the reducible function F of a; is expressible so 
in two ways : 

F = /1/2 . . . = gig2 • • • 

Then the irreducible function gi must divide some function /i, 
say /i, and differ from it by a constant factor alone since /i also 
is irreducible : 

fi = kigi. 

From 

kifi ... = ^2 . . . 

follows likewise that g^. differs from / 2 , say, by a constant factor 
alone : 

/2 = k%g2j 

and so on. This proves the proposition. 
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§4. PRIMITIVE FUNCTION 

If an integral function has integral coefficients, the greatest 
common factor of those coefficients is called the divisor of the 
function, and if the divisor is 1, the function is said to be 
primitive. 

Let 

g = gox^ + gix^~^ + . . . + Pm 

and 

h = hoX^ "j“ h\X^^ ' -f- . . . -f* /in 

be two primitive functions and 

F = + . . . + a,n+n 

their product. Suppose that the coefficients 

goi giy • ‘ • f gf^-i 

hcj /ii, . . . , hi_i 

are divisible by some prime number p, while the coefficients gu 
and hi are not. Then 

= gkhi + gic-ihi^i + . . . 

+ gk+ihi-i + . . . 

is not divisible by p either, inasmuch as all its terms except the 
first one are divisible. Hence F is primitive and it appears that 

(7) the product of primitive functions is primitive. 

Since the product of the imprimitive functions pg and qh, 
where p and q are integers, evidently is divisible by pg, we may 
add that 

(8) the divisor of a product of imprimitive functions is the 
product of the divisors of those functions. 

If an integral function of the form 

x^ + aix^-^ +...+ an 

has fractional coefficients, we can represent it as fraction of a 
primitive function bringing its terms over the lowest common 
denominator. It follows by proposition (7) that the product of 
two such functions is of the same form and hence also has 
fractional coefficients. 

To recognize a primitive function 

/ = X" + aix^-^ +...+ an, 
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where x” has the coefficient 

ao == 1, 

as irreducible, the following proposition^ is helpful: 

(9) If the coefficients n* other than no of a primitive function/ 
are divisible by a prime number p while Uo = 1 and is 
not divisible by the function / is irreducible. 

For suppose that 

/ = gK 

where 

g + g\x^-^ + . . . + 

h = + hix^~^ +...+ hi. 

Then g and h have integral coefficients since / has. 

Comparing coefficients, we set 

Un Qkhl 

Cln-1 = Qkhl^l + Qk-lhl 

Un-2 = 0khl-.2 + Qk-lhl-l + gk-^hl 


an-k = gkhi-k + Qk-ihi-k-^^i + . . . + gihi-i + hi, 

where the hi with possible negative subscripts are 0 and where 

ho = 1 . 

If now every other than ao is divisible by p and an not by 
we infer from the first equation that either gk or hi is divisible 
by p and the other is not. But when gk is divisible by p, we 
infer from the following equations that gk-u gk- 2 ) • • • , gi are 
divisible by p, and from the last equation that hi is divisible so, 
which is a contradiction. 

As the same argument applies when hi is divisible by p, the 
proposition is proved. 


§5. LINEAR FACTORS 
Dividing an integral function 

f{x) = aox” + aix^~^ + . . . + an-ix + an 
by the linear function x — a, we obtain 

fix) = ix - a)gix) + c, 

1 Called the proposition of Eisenstein. 
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rhere the remainder c is a constant since as function of x it is of 
>wer degree than x ~ a. Substituting from 

g{x) = + . . . + hn^ 2 X + 6n-i 

/ith degree one less than the degree of /(x), we have 

f{x) = box^ + bix^~^ + . . . + bn-^ix + c 

— aboX^~^ — ... — abn-2X — a&n-i, 

whence 

bo — cto 

bi — abo = ai 


ind consequently 


bn— I oihn~2 — (^n—\ 
C ““ Oibn 1 Q>n 

bo = Uo 

bi == (loOi “ 4 “ di 


bn-l = ^ + Clia^ + . . • + dn-l 

C = doa^ -f- diOL^~^ -f* . . . 4- Un-lOf 4“ dn> 


Comparing now f{x) with c, we find that 


hence 


C = /(a) ; 


g{x) = 


fix) -f(a) 
> 


which for X = a gives 

g{ot) =/'(«) 

if we assume here the continuity of integral functions^ and intro- 
duce the derivative f{x) of /(x). 

This clears the way for the discussion of roots. When 

/(«) = 0 , 

we call a a root of the function /(x) and have from the preceding 
/(x) = (x - a)sf(x). 


^ The continuity of integral functions underlies also the fundamental 
theorem of algebra which is used on the next page. For the continuity 
of integral functions cf. Townsend, Functions of a Complex Variable, Ch, 
II, and Bumside-Panton, Theory of Equations, Art. 7, p. 9, and Art. 192, 
p. 427. 
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By the fundamental theorem of algebra,^ every integral func- 
tion has a root, whence it follows as before that 

g{x) = (x - 0)gi(x) 


gn~i{x) = a^{x - v ) ; 

consequently 

f{x) = ao(x — a)(x — ff) . . . {x - v). 

It appears that 

(10) an integral function of degree n is the product of n 
linear factors, 

and that 

(11) an integral function of degree n has just n roots. 

It could not have more roots unless it would vanish identically 
with coefficients equal to zero, for the degrees of p, gi^ , . . con- 
stantly decrease by one. 

Since we have 

g{a) == ao(Q: — 0) {a ~ v) ^ f(oi)y 

it follows that 

(12) the function /(jc) has a multiple root a when 

i/(«) 

that is to say when not only the function but also its derivative 
vanishes for a, 

^See footnote on preceding page. For the fundamental theorem of 
algebra cf. Townsend, Functions of a Complex Variable, Art. 54, p. 291, 
and Burnside-Panton, Theory of Equations, Art. 195, p. 431; see also the 
end of §82. 
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EQUATIONS AND PERMUTATIONS 


§6. DISCOVERY OF LAGRANGE 

Easy as the solution of the linear equation is, and versed as 
we are in the solution of the quadratic, the solution of equations 
of higher degrees becomes increasingly difficult if not impossible. 
And it is the study of these equations which gave to us the cele- 
brated theories of Lagrange and Galois and with them the first 
investigations into groups and the first dim notion of domains : 
two concepts that were destined to predominate in modern 
algebra. 

We consider a discovery of Lagrange. Given the general cubic 
equation 

cx — d = 0 

whose roots we denote by x^j we set 

^ b 


and obtain the reduced cubic equation 


where 


and 


+ py - q = Oy 



^ be 2b^ 

q = d - 3 + 2^7- 


Its roots are by Cardan's formula 

y^ = y]l + VR + yjl - Vii 
Vi = + VR + ■yj^ - Vr 

y^ = <»^l + VR + -^ljl-VR, 

11 
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where 


and where 


^ - 4 + 27 


•1 + 


■l-V-3 


are primitive cube roots^ of unity for which 
co2 + O) + 1 = 0, 
a)» - 1. 

To find Xif we only have to add 6/3 to whence in the expres- 
sions for X, there will be no radicals save those contained in the 
expressions for yi. And these radicals Lagrange noticed to be 
expressible as functions of the roots Xi themselves. 

To see this for the cube roots of the formula, we multiply the 
equations for the ?/» by 1, w, respectively and adding them 
obtain 


= !/i + “>2/2 +0}^Vz. 


Substituting then for yi = x, — we have 

3-^ + Vr = + <j)X2 + 0)^X3. 

This equation has a cube root as member. Setting 


Xi + WX2 + w*Xs = 3.^? -f. 


we know from elementary algebra that the other two cube roots are 
<p3 = <dVi = + VR 


= + Vi?. 


Again, multiplying the equations for the yi by 1, w respec- 
tively, adding them and substituting for yt, we obtain 

3^1 — VR = Xi + w®X2 + <aX3. 

^ Primitive roots are defined in §§38, 79 and computed in §84. 
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And if we set 

<(>i = Xi + + wxs = 3^1 _ Vb, 

the other two cube roots are 


<pi = «¥>2 = — Vr, 


and 


■Pe 


= a>Vi! = 


To find Vr in terms of the roots rr<, we cube the equations 
for (pi and <P2 and subtract. We obtain 

= (xi + o)X2 + o)^Xz)^ — (:ri + oo‘^X2 + Clears)®, 

and after expanding, simplifying and factoring we have 
18 V/? = {Xi - X2){Xi - Xz)(X2 - Xz)y 

where 

\/_3 = w — 0 ) 2 . 

The other square root is — Vi?. 


§7. SOLUTION OF CUBIC 

The solution of the general cubic equation requires the com- 
putation of the six values (pi, but is then readily found from the 
equations 

(Pi = Xi + o)X 2 + 

(P2 = Xi + 0)2X2 + a)X3 
6 = Xi + X2 + X3 

if we add them as they stand, and multiplied by o)^, o), 1 , and then 
by 0), 0)2, 1 respectively. It may be found also from two other 
values (pi if we take care to choose them so that their product 
is equal to 

3^|+VB.3^2-VB--3p, 


which is the product of (pi and <P2. 
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We can compute the six values (pi when we know the two 
values of their cubes. Setting 

-^1 = I + 

and 

A 2 = 2 

we have the equations 

(3)’ = [i = 1, 3, 5 

and 

(^^0 ^ A, [fc = 2, 4, 6 

to find the <pi. The Ai we then recognize as the roots of the 
quadratic equation 

p3 

- qA - = 0. 

This last equation cannot be avoided either for the six values 
(pi satisfy the equation 

(ip — <pi)(p — (P2)((P — P3)((P — (p4){(P — (Pb){(P — <P6) = 0 , 

and multiplying out we obtain the quadratic equation 

^6 _ (^^3 ^ ip2^)ip^ + = 0 

in (p^ which is reducible^ to the other in A. 

The coefficients q and p^/27 which permit us to compute the 
two values Ai and the six values (pi have just one value as they 
are rational functions of the coefficients d, c, d. 

Thus, retracing the solution of the general cubic equation, we 
begin with its coefficients of one definite value. We solve a 
rational quadratic equation and find the two values Ai = q/2 ± 
VRj introducing or adjoining the radical VR not contained in 
the coefficients. Then we find the six values (Pi extracting the 
cube roots of A,, and adjoining them we compute the roots Xi 
of the cubic. 


^ Cf. Serret’s Algebra No. 608. 
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§8. CONNECTION WITH PERMUTATIONS 

All the quantities that we operate with in solving the general 
cubic equation are expressible as functions of the roots Xt them- 
selves of the cubic. 

Tabulating all <pi as functions of the Xi and rearranging the 
order of their terms, we have 

<P\ — X\ A- 

^3 = ^2 "t" “h Oi^X\ = 

= ^3 “t" "b C»)^X 2 = C 0(^1 

<p2 — “f“ 0)Xz “b (J^^X2 

<PA ~ X2 + 03Xi + 0)^X2^ = 03(p2 

<P6 = + W^2 + = C0V2- 

If we now closely examine these functions, we perceive that 
all values are obtained from (pi by interchanging in all possible 
ways the letters Xi. Every such permutation changes the function 
<Pi, and corresponding to the 3 ! = 6 possible permutations we have 
six values (Pi, Hence <pi is said to be a six-valued function of 
the Xi. 

The radical VJB as function of the x^ is by §6 a multiple of 
(^1 - X2)ixi - a:3)(x2 ~ 0 : 3 ). 

Interchanging here the letters Xi in all possible ways, we obtain 
just two alternating values with the plus and minus sign, hence 
Vs is said to be a two-valued or alternating function^ of the Xi. 

The coefficients of the general cubic equation are as functions 
of the Xti 

Xi X 2 Xz 
X\X 2 + XiXz + 0 : 22:3 
0:10:20:3. 

Interchanging the letters Xi in all possible ways, we do not alter 
the value of the coefficients, hence they are said to be one-valued 
or symmetric functions^ of the Xi. 

The function composed of a one- valued and a two- valued 
function, is obviously two-valued. 

Thus we notice the existence of functions in the roots Xi of 
the cubic equation which are one-valued, two-valued and six- 

1 Cf. §29. 

^Cf. §22. 
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valued with regard to the permutations on these roots. We 
notice the possibility of computing two-valued functions from 
one-valued functions by adjoining square roots, and of six-valued 
functions from two-valued functions by adjoining cube roots. 
We notice the possibility of expressing the roots Xi themselves 
rationally in terms of such functions with the highest number 
of values. 

Does all this not suggest a connection between the solution of 
an equation and the permutations on its roots? It did suggest 
that to Lagrange. 



CHAPTER III 


ALGEBRA OF PERMUTATIONS 
§9. NOTATION 

To interchange symbols is to perform on them a permutation 
or substitution. It is commonly denoted by s or a letter 
following s. 

Cauchy calls such an operation a substitution and the result 
of it a permutation. But the use of these terms is not settled 
as yet, and it seems preferable to denote by substitution a differ- 
ent operation, as it occurs in §63. 

We shall operate permutations on letters Xi representing roots 
of an equation; and, more seldom, on functions of these Xt 
denoting such a permutation by a. 

The n letters Xi of the general case are roots of the general 
equation 

f{x) = aox" + aix^-^ + . . . + Un == 0. 

Given the three letters 


we can perform on them altogether 3! permutations, including 
the permutation that leaves the arrangement of the letters 
unaltered. This last one we call the identical permutation or 
identity and denote by 1, if no confusion can arise. 

To agree upon a notation for permutations other than identity, 
we suppose that some permutation s changes the arrangement 

X\y X2y X3 

into the arrangement 

X2j Xi» 

We could denote this permutation by 
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meaning that each letter in the upper row is replaced by the 
corresponding letter in the lower row. Or, simpler, could denote 
it by 

^ /123\ 

^ V23I/' 

writing only the subscripts of the a:,-. 

But we notice that the permutation s replaces Xi by X2, X 2 by 
xnf xz by Xi] that is, replaces the letters in a cycle. And we 
readily find a more convenient and frequent notation: 

S = (X 1X2X3), 

or 

s = (123), \ 

meaning that each letter in the cycle is replaced by the following 
one and the last letter by the first one. \ 

Such a permutation, interchanging the 
letters Xi cyclically, is called a circular per- 
mutation. It can suitably be illustrated by 
a circular diagram, and it should be clear 
that in the circular notation the symbols 

(123), (231), (312) 

represent the same permutation, which can 
be denoted in as many ways as there are letters marked in its 
cycle. 

But not a circular permutation only, any permutation can be 
represented in the circular notation if we decompose it into 
cycles. We do that taking any one letter and noting in a cycle 
the succession of replacing letters until we return to the letter that 
we started from. Here we close the cycle and begin a new one 
with a letter not yeb noted, and we keep on doing so until the 
notation is complete. Thus we may have a permutation t on 
five letters x* denoted as 

t = = {x^Xzx,Kx,x,) = (135)(24). 

\X3X4X 5X2X1/ 

§10. DEGREE 

The number of letters operated on by a permutation is its 
degree. The permutation 

8 = (123) 




ALGEBRA OF PERMUTATIONS 


19 


is of degree three, the permutation 

t = (135) (24) 

is of degree five. The degree of a cycle is the number of letters 
marked in a cycle. Thus we have to distinguish between the 
degree of a permutation and the degrees of its cycles: the per- 
mutation while of degree five, has cycles of degree three and 
two. 

A cycle of degree one notes that the letter marked in the cycle 
has not been displaced. It is commonly omitted in the notation 
and not counted toward the degree: we set for instance 
(135)(2)(4) = (135). 

A permutation of degree two, as 

( 12 ), 

is called a transposition. A permutation whose cycles are all 
of the same degree, as 

(123)(456), 

is called regular. Two permutations with cycles corresponding 
as to number and degree, as 

(123)(45) and (135)(24), 

are called similar. 

§11. COMBINATION 

Permutations obey the law of combination: when we have 
two permutations s and t and apply them successively, we com- 
bine or multiply them, as we say, into a permutation denoted by 
st and called the product of s and t, and there is only one such 
product. 

For example, to the set of letters 

we apply successively the permutations 

s = (123) 

and 

t = (23). 

The given arrangement of the is changed by s into 


X2) XZf Xi, 
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and this by t into 

Xs, X2, Xi. 

This result we obtain directly by applying to the given arrange- 
ment of the Xi the permutation 



hence 

St = (123)(23) = (13). 

This product of s and t can be read off from the permutations 
s and t without performing the indicated operations: ^ replaces 
1 by 2 and t replaces 2 by 3, therefore st replaces 1 bj^ 3; s 
replaces 3 by 1 and t does not alter 1, therefore st replaces 3 by 
1 and 3 closes the cycle; s replaces 2 by 3 and t replaces 3 by 2, 
hence 2 is not displaced by st. 

Similarly, in four letters Xi we find that 

(12)(13)(14) = (1234). 

Applying first the permutation t and then the permutation s, 
we obtain the product ts of those permutations which is not the 
same as the product st : 

^5 = (23)(123) = (12). 

Hence it appears that permutations do not in general obey the 
commutative law. Yet they may do so, in which case they are 
called commutative or permutable : for instance, the permutations 

s = (12) (34) 

and 

t = (13)(24) 

on four letters Xi give 

st = ts = (14) (23). 

It is obvious that permutations are always commutative when 
they operate on different letters: for instance, the permutations 

= (123) 

and 

t = (45) 

on five letters Xi give 

st = ts= (123)(45) = (45)(123). 
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It follows that 

( 13 ) a non-circular permutation can always be represented as 
product of commutative circular permutations. 

§12. ORDER 

Multiplying the permutation s by itself, we obtain the prod- 
ucts ssj sssy . . . , and adopting a usage of elementary algebra, 
we call them powers of s and set 

SS — S^y S^S — S^y . . . 

If 

s = (123), 

then replaces 1 by 2 and 2 by 3, 3 by 1 and 1 by 2, 2 by 3 and 
3 by 1 , hence 

= (132). 

Likewise, = sh replaces 1 by 3 and 3 by 1, 2 by 1 and 1 by 2, 
3 by 2 and 2 by 3 ; hence 

.3 = (l)(2)(3) = 1. 

Continuing the involution on s, we make up the table 

1 = §3 = 56 = 

s = s* == = ... 

§2 = §5 = 58 _ ... 

and find that we can obtain no other distinct permutations than 
1, s, §2 and that the permutations s3, s®, . . . are equal to identity. 
The involution on 

i = (1234) 

gives 

= (13) (24) 

<3 = (1432) 

U = (1)(2)(3)(4) = 1. 

We notice that the powers of a circular permutation are not all 
circular unless the degree of the permutation is prime, but they 
are all regular. 

The lowest power of a permutation or a cycle that equals 
identity, or the difference of two successive powers that are 
equal, is the order or period of the permutation or the cycle. 
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Thus the permutation s = (123) is of order three, the permuta- 
tion t = (1234) is of order four. 

To form the square of a circular permutation we replace each 
letter by the second to its right, to form the cube, by the third. 
If we have a circular permutation s of degree n, the n-th power of 
s, replacing each letter by the n-th to its right, replaces each 
letter by itself and is identity. 

Any power of such a permutation s higher than n equals some 
power of s lower than n, and all distinct permutations that we 
can obtain by involution on s are contained in the set 

1, ,s, . . . , s"-‘, 

or 

S, S^, S*, . . . , S’* = 1. 

Hence it appears that 

(14) the order of a circular permutation is equal to its degree, 
and both are determined by the number of letters acted 
upon by the permutation. 

To find the order of a non-circular permutation, we decompose 
it into cycles; to the cycles we then apply the proposition for 
circular permutations. For instance, the permutation 

u = (123) (45) 

gives 

= (132)(4)(5), = (1)(2)(3)(45), 

u* = (123)(4)(5), = (132)(45), 

= (1)(2)(3)(4)(5) = 1 

and is of order six. 

Clearly then, 

(15) the order of a non-circular permutation is the lowest 
common multiple of the orders of its cycles, 

for only such a power of a non-circular permutation resolved into 
cycles turns each cycle into identity. 

It follows that the order of a permutation cannot be prime 
unless the permutation is circular of prime degree or regular with 
cycles of prime degree. Such permutations are, for instance: 

s = (123) V = (123) (456) 

= (132) »» = (132) (465) 

s3 = 1 = 1. 
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Hence we can note : 

(16) If the order of a permutation is prime, its powers other 
than identity are similar permutations, 

which is readily verified. Furthermore: 

(17) If order and degree of a permutation are prime, the per- 
mutation is circular, 

for a regular permutation with several cycles cannot be of prime 
degree. 


§13. ASSOCIATION 

While the commutative law does not generally hold for per- 
mutations, the associative law does: 

{si)u = s{tu)j 

and we write for both sin. Likewise, we have 

{si){uv) = {stu)v == s{tuv) == s{tu)v = stuv. 

We can test the associative law on any example, but it also 
follows for permutations from the law of combination. This law, 
requiring that the product of two permutations be identically 
defined, can be extended to the product of three permutations. 
But the simplest way of expressing the postulate that such a 
product be identically defined is the associative law. 

From the associative law follows that 

as we see from the scheme 

k I 

ss ... s s ... s s ... s. 

I k 

Hence powers of a permutation are commutative. 

If the two permutations 5 and t are commutative, we can set 

Skll = llgk 

This we show to be true for the particular case sH^, by induction 
it will then be true in general: 

sH^ = ssstt = sstst = ststs = tstss = ttsss = 
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We can also set 

(st)^ = 

if the permutations 5 and t are commutative; but not otherwise, 
since 

(sty = stst = sstt = 

To set 

{stu . . . = sH^U^ • • • ; 

it is necessary that every pair of permutations be commutative. 

§14. INVERSE 

There always exists a permutation that undoes or reverses 
the interchange of letters effected by another permutation, and 
it is called the inverse of that permutation. The product of a 
permutation and its inverse evidently is identity. Again, if the 
product^ of two permutations is identity, each permutation is 
ipverSe to the other. For instance, the permutations 



and 

' - (m) - 

are each inverse to the other, and 

st = 1. 

It is clear that we obtain the inverse of a permutation by 
reversing the order of the numbers in its cycles. The example 
makes this evident for circular permutations: 

s = (123) 
t == (321), 

and for non-circular permutations it follows by proposition (13). 
We infer that 

( 18 ) the inverse of a permutation s is a permutation similar 
to 5. 

If the order of a permutation s is r, the permutations and s’’"'* 
are each inverse to the other because 

~ I 
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If the order is three, and s are each inverse to the other; if the 
order is two, s is its own inverse. 

Adopting a usage of elementary algebra, we denote the inverse 
of a permutation s by s“*, so that 


and 

if 


ss~^ = 1 
t — s~^ 
st = 1. 


We adopt also the elementary notation 

= s~^, s~h~^ = . . . 

and the symbols and s® defined by the relations 

= s 


and 
so that 


o® = 


1 , 


= 6 *® = 1 . 


The inverse of is because 
§ 2^-2 ^ 

and a like relation is true for any power. 

The inverse of st, denoted by (sO“S is and not 
for only 

st . t~^s~^ — 1; 

having operated the permutation st we must retrace our way back 
step by step. 

With the indices, we define also division by a permutation 
as elementary algebra would have it, namely as multiplication by 
the inverse of the permutation. Thus 



If 

= 1 , 

multiplication by s is equivalent to division by which we 
readily interpret on the circular diagram of §9, taking division 
and the negative sign of an exponent as reversing direction. 
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§15. IDENTITY 

The multiplication of a permutation on either side by identity 
obviously does not give a product different from that permutation : 

1 , 5 == s . 1 = 5. 


Identity may therefore be regarded as commutative with 
every permutation and may be suppressed in the notation of a 
product. 

Conversely, 

(19) if e and s are two permutations such that 

es = se =s f 

then e is identity. 

For 


1 . e = e 


from the nature of identity, and 


1 . e = 1 


since it is given that se = s. Hence it follows that 

c = 1. 

We conclude with a few examples: 

(a) Prove that t = u if st — su: 

8 ~^ . {st) = s~^ . (sn); {s~^s)t =(s~^s)u; t = u. 

This verifies that e. = 1 if es = se == s, for si = s and se = s 
give se = si and consequently e ~ 1. 

(b) Prove that st is the inverse of <s if s^ = = 1 : 

st .ts = sth = = 1 

It follows that 

st = {ts)'"^ = s^H~K 

(c) Prove that s and t are commutative if s^ = t^ = (st)^ = 1: 

st = tht = ttst = tsHst = tsstst = ts{st)^ = is. 

(d) Prove that = s'^^his if sh^s''^ = hi\ 

sh2S~^ = hi; s~^s/i2s~^ = s”*Ai; h2S~~h == s^^his; /12 = s“^^is. 
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GROUP AND SUBGROUP 
§16. GROUP 

Suppose we have n letters Xi, By functions of such letters 
we always mean rational functions, both here and later. 

If to a function (p of the Xi we apply all permutations that 
are possible between the Xt, there will be some that do not alter 
the function <p. Let them compose the set 

A complete set of distinct permutations that do not alter a 
function is called a group of permutations and is denoted by G 
unless we use special notation. It will often be found convenient 
to mark G as a group by noting {G}. The development of the 
group theory is due to the genius of Cauchy.^ 

A function ip is said to belong to a group of permutations if it 
remains unaltered by all those, and only those, permutations 
which are in the group. It appears that 

(20) every function ^ of the x, belongs to a group G of permu- 
tations between the x,. 

Since identity is contained in every group of permutations, we 
commonly set 

G = 1, 52; . . . , 5r, 

assuming that 

Si = 1 . 

When we apply two pern^atations of G successively to the func- 
tion (p, or one permutation twice, the operation leaves ip unaltered 
since every permutation of G does so. 

It follows that a group of permutations contains the product 
of any permutation by itself or another permutation, hence in 

^ Cauchy lived 1789-1857. 
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particular the inverse of any permutation. And this property 
defines a group if we can prove that 

(21) to every group G of permutations between the belongs 
a function ^ of the Xi. 

The function 

= aiXi + a2X2 + . . . + anXn 

evidently altered by every permutation of G other than iden- 
tity, and by no two permutations alike. Suppose that the 
permutations 

1, S2, . . . , Sr 

of G convert xj/i into 

^2, . . . , 

respectively. We form the function 

<P = + ^2 + • • • + 

this function belongs to G and satisfies the proposition. 

For any permutation s* of G applied to (p gives 

<Pi = ^l» + ^2t + . . . + 

where the subscripts identify the permutations that have been 
applied to the functions. But each of the permutations 

ISj, S2Sif . . . , SrSi 

is in G since it is the product of two permutations which are in 
G, and no two of these permutations are alike since from 

SjSi ~ SfeSi 

would follow 

which is untrue. These permutations represent therefore in 
some order or other the permutations of (?, and hence the \pkt 
in some order or other the Consequently 

(pi = (P- 

If a permutation t is not in G, then t is not in G either, and 

(Pt ^ (p» 

The function remaining unaltered by every permutation of 
G and such a permutation alone, belongs to G, And since we 
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can construct in the way indicated any number of functions 
belonging to Gj 

(22) a group of permutations is defined as a set of distinct 
permutations such that the product of any two, or the 
square of any one, is a permutation of the set. 

The number of permutations contained in a group is its order, 
the number of letters that its permutations operate on is its 

degree. 

The degree of a group G is denoted by n which may be added 
to the symbol of the group as in G”. 

The order of a group G is denoted by r, or by Vg to identify the 
group it belongs to, and may be added to the symbol of the group 
as in Gr. 

The simplest group in a sense is identity by itself. It is denoted 
by 1 if no confusion can result, otherwise by { 1 }, and its order is 
one. In \l/i we had a function belonging to identity. 

Next in simplicity is a group containing only the powers of a 
permutation s. It is called a cyclic group and denoted by C or 

{s\ = s, 

its order is the order of the permutation s. 

The complete group of all n! permutations that are possible 
between n letters Xi is called the symmetric group on these letters. 
It is the group of symmetric functions,^ is denoted by /S, and n\ 
is its order. 

§17. SUBGROUP 

A group which is contained in another group is called its 
subgroup, and we denote a group and its subgroup by G and H 
respectively when we do not use special notation. 

Such groups stand in a beautiful relation. Let the permuta- 
tions of the set 

H = If §2, ... f Sr 

form a subgroup of order r in G and let be a function that 
belongs to H. If Hs a permutation contained in G but not in 
H and converts yl/ into \l/t such that 


» Cf. §22; also §8. 
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then every permutation of the set 

Ht ~ ty 82^9 • • • > 

converts ^ into for Si leaves \f/ unaltered and t effects th^ change.^ 
There is no permutation outside Ht that converts ^^nto 
Suppose that r does so; then leaves ^ unaltered as con- 
verts xf/t into xp. Hence 

= Siy 

and after multiplication by t on the right: 

T = Si t. 

The permutations of Ht are all different from the permutations 
of Hy and they are all unlike since from 

Sit — Skt 

would follow 

St — Sk> 

If the sets of H and Ht do not contain all the permutations 
of Gy there is a permutation w in G but neither in H nor in Ht that 
converts xp into xpu> And so does every permutation of the set 

Hu = Uy S2Uy . . . , SrUy 

to which all conclusions for Ht apply. 

Continuing so until the group G is exhausted : 

H ~ ly S2y y Sr [xp ^ Xp 

Ht = ty S2ty . . , y Srt [ 4 ' ^ ^ i 

Hu = Uy S2Uy . . . , SrW [f — > 


we arrange the permutations of 

G = H + Ht + Hu + , . , 

in partitions of G with respect to H or co-sets of H in G, as w 
say; and they convert xp into 

hy . . . 

respectively, which functions are called conjugate with xp under 6 
We may arrange the permutations so as to set 

G ^ H + tH + uH + ... y 



GROUP AND SUBGROUP 


31 


but in general 

Ht 9^ m, 

for the commutative law does not always hold for permutations 
and sets of such.^ 

Since every partition contains as many permutations as H 
does, and all partitions together contain as many permutations 
as G does, the proposition follows which is due to Lagrange: 

(23) The order of a group is divisible by the order of any 
subgroup. 

If Tg denotes the order of G and Vh the order of //, then 

rg = j ^ Tky 

where j is called the index of H in G. It gives the number of 
partitions in G with respect to H and the number of conjugate 
values that a function \l/ belonging to H takes under G. 

Any group on the n letters Xi is contained in the symmetric 
group S on these letters. Denoting the index of G in S by jg 
and the index of H in S by jhy we have therefore 

= jhrhy 

SO that the index j or, preciser, jhg of H in G is expressible as a 
quotient of either orders or indices: 


Since the order of any possible subgroup H of S has to divide 
n!, there are for n = 4, let us say, no other subgroups of S 
possible than such as have 

Ta = 1 2 3 4 6 8 12 24 

= 24 12 8 6 4 3 2 1. 

As illustration may serve an example : 

= 1, (12), (34), (12)(34), (13)(24), (14)(23), (1324), (1423) 

^ = XiX2 + XzX^ 

Ht = (23), (132), (234), (1342), (1243), (14), (124), (143) 
ypt = XiXz + 0:2X4 [t = (23) 

Hu = (24), (142), (243), (1432), (13), (1234), (134), (123) 
= X1X4 + X2X3. \u = (24) 

‘By §11. But cf. proposition (32): Ni =* tN; cf. also proposition (82). 
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In a sense every group G contains itself and identity as sub- 
groups, but it often is more convenient to consider one or both 
as not included among them. If this is not specified, it will be 
clear from the context. 

Since the powers of a permutation s in G by themselves com- 
pose a cyclic group {s} and this group is a subgroup of G, 

(24) the order of any permutation in a group divides the 
order of the group. 

If the order of a group G is prime, it follows that the powers 
of a permutation s in G compose the whole group which then is 
cyclic : 

and since s is any permutation in G, that 

{«} = 

which becomes intelligible if we recall that by proposition (16) 
the powers of s are similar permutations: the order of equals 
the order of s while every power of equals some power of s. 
Calling a cyclic group {sj circular when s is so, we note that 

(25) a group of prime order is cyclic, a group of prime order 
and degree is circular; 

the latter by proposition (17). 

§18. CONJUGATE SUBGROUPS 
While the permutations 

Hi = t, S2 tf Sr t 
of G convert the function \l/ belonging to 

H = Ij §2, . . . , Sf 

into the conjugate function and compose a partition of G, they 
do not compose the group of not even a group at all since we 
notice that they do not contain identity and contain t but none 
of its powers. 

To find the group of xpi which we denote by Htj we let r be any 
permutation contained in it, so that r applied to leaves it 
unaltered: 
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To both sides of this identity we apply the permutation 
and obtain 

4'tTt-^ = ^ 

since the permutation tt~'^ — \ does not alter It follows that 
the permutation tTt~^ does not alter ^ either and is some per- 
mutation of H : 

tri-^ = Si. 

Hence we find 

T = t~^S{ t 

as shown in example (d) of §15. 

The permutation t is called the transform of permutation 
Si by t. Any such transform leaves \l/i unaltered as changes \l/t 
into and Si leaves yp fixed, and t changes xp back into xpt. Since 
any permutation r of /ft is the transform of a permutation s, in H 
by ty and any transform of a permutation s, in H by t leaves xpt 
unaltered, we infer that the group of xpt is 

Ht = 1, t, ... y t. t = 1 

This set of transforms of the permutations in H by ^ is called 
the transform of group H by t and denoted^ by hence we 

can set 

Ht = t-m. 

It is clear that Ht is a subgroup of G. Since the permutations 
of H are all distinct, their transforms are so, too, and Ht must 
have the same order and index in G that H has. 

As the function \pt is called conjugate with \p under Gy so the 
permutation r is called conjugate with s* under G, and the sub- 
group Ht is called conjugate with H under G. 

It follows that 

( 26 ) the transform of a permutation is a conjugate permutation, 
the transform of a subgroup is a conjugate subgroup, 

and that 

( 27 ) conjugate subgroups have the same order and index. 
Corresponding to the partitions 

Hy Hty HUy . . . 

1 Sometimes by tHf'^y which is read from the right. 
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and the conjugate functions 

• 

we thus have the conjugate subgroups 

H, Ht, . . . 

such that 

Ht = t-m 
Hu = u-^Hu 


This gives the proposition: 

(28) If j is the index of J? in G, a function ^ belonging to H 
takes j conjugate values under G which belong to sub- 
groups conjugate with H under G. 

Since the product of any two permutations Si and S/ of H is 
equal to a permutation Sk contained in JFf, the product of their 
transforms by any permutation ^ of G is 

t . i = t~^Sx Sj i ~ t'^'^Sk t 

contained in t~HIt. This verifies that the transform of H by 
t is a group. 

The transform of a product equals the product of the trans- 
forms, for 

t~^Si Sj t = t . t‘~^Sj t, 

whence the transform of a power equals that power of the 
transform : 

1 = ty. 

The transform of the inverse equals the inverse of the transform : 

t = t)~\ 

for 

t . t-^Si t = 1. 

§19. RULE OF TRANSFORMS 

To avoid the multiplication of three permutations in computing 
transforms, we make use of a simple device. 

Suppose we have the permutations 
s = (abed) 

( abed • • • \ 
klmn ... A 


and 
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the letters in parenthesis denoting the subscripts of the x< upon 
which the permutations s and t operate. The inverse of t is 

^ /klmn • • • \ 

^ \a6cd ... A 

and the transform t ~^8 i replaces ifc by a by 6 by Z by 6 by c by 
rrif m hy c hy d by n, n by d by a by k, which closes the cycle : 

t~^s t = {klmn). 

But this result we obtain simpler if we replace the subscripts in 
the cycle of the permutation s as indicated by the permutation t. 
When s is not a circular permutation, we represent it by proposi- 
tion (13) as product of circular permutations Si and S 2 , say, decom- 
posing it into cycles. We then perform the operation on every 
cycle, which we can do since 

t = t'~hiS 2 t = t . t. 

Hence we have the rule of transforms : 

(29) The transform of a permutation 5 by a permutation / 
is obtained by operating t within the cycles of s ; 

and it is clear that 

(30) the transform of a permutation s is a permutation similar 
to s. 

The order of any transform of a permutation is therefore the 
same as that of the permutation itself. 

An example may illustrate the rule : 

H = 1, (12), (34), (12)(34), (13)(24), (14)(23), (1324), (1423) 

\p = X1X2 + XzXi 

Ht = 1, (13), (24), (13)(24), (12)(34), (14)(32), (1234), (1432) 

= ^*^ 10:3 + X2Xi [t = (23) 

= 1 , (14), (32), (14)(32), (13)(42), (12)(43), (1342), (1243) 
i/u = XiXa + 0 : 3 X 2 . [u = (24) 

This example makes the rule of transforms self-evident: if 
we convert ^ into by interchanging X2 and X3, we have only 
to interchange X 2 and X 3 in the permutations of the group to which 
yp belongs in order to obtain the group of pt- 

It will be noticed that the permutations of conjugate subgroups 
do not make up a group; 

0 = H + Ht + Hu + , . , 
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but 

G^H + + ^ • 

This may be verified by taking as G the symmetric group on four 
letters given in §21 and as H the group above. 

§20. NORMAL SUBGROUP 

If a subgroup of G is identical with the subgroups conjugate 
to it under Gy so th^-t transforming it by any permutation of 
G we reproduce the same subgroup, the subgroup is called 
normal or invariant or self-conjugate^ in G and is denoted by 
N or J, 

If AT is a normal subgroup of (?, we have therefore 

t-m = N 

'or any permutation t of Gy whence N contains with a permutation 
? also every transform of s by a permutation of G. These trans- 
orms are by proposition (30) permutations similar to s; yet N 
may contain not all permutations of G similar to 5. For instance, 
the group 

G - 1, (12), (34), (12)(34) 
has a normal subgroup 

iV = 1, (12) 

not containing the permutation (34) similar to (12). 

But every permutation similar to s is its transform by some 
other permutation, and that permutation is by necessity con- 
tained in the symmetric group; consequently 

(31) a normal subgroup of the symmetric group contains with 
a permutation 5 also every permutation of that group 
which is similar to 5, 

therefore every possible such permutation. 

From the relation 

rm = N 

we obtain the other 

Nt = tNy 

1 Normal subgroups were discovered by Galois. 

2 Cf. §17, where Ht 9 ^ tH. Cf. also proposition (82). 
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and conversely. This means that 

( 32 ) every permutation of a group is commutative with a 
subgroup when, and only when, the subgroup is normal. 

A subgroup which is normal in the group G and contained in 
the subgroup F of G is evidently normal also in Hy but a subgroup 
which is normal in H is not necessarily normal in G. Thus the 
group N of the example above is not normal in the symmetric 
group. ^ 

Every group G may be taken to contain itself and identity as 
normal subgroups, because for any permutation ^ of G we have 

t-nt = 1 

and 

t-^Gt = G. 

But we do not ordinarily mean these groups when we speak of 
normal subgroups. 

A group containing no normal subgroup except itself and 
identity is called simple; a group which is not simple is composite. 

A group of prime order always is simple, since it can have no 
subgroups whatever different from itself and identity. 

Normal subgroups of their symmetric groups are, for instance: 

(a) A^ = 1, (123), (132) 

lA = (Xl + WX2 + 0)^X3)^ 

Nt = ly (132), (123) = N 

+ wa’3)^. 

(b) A = 1, (12)(34), (13)(24), (14)(23) 

iP = (Xi - X2){Xz ~Xi) 

N, = 1, (13)(42), (14)(32), (12)(34) = N 

Pt = (^1 - Xz){x^ -X 2 ) 

Nu = 1, (14)(23), (12)(43), (13)(42) = N 

= {Xl - X4)(X2 - Xs)^ 


H = (23) 

[t = (234) 
[u = (243) 


^ Another example is in §46. 
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SYMMETRIC GROUP AND ITS FUNCTIONS 
§21. GENERATOR 

The permutations of a set are called independent if no one of 
them can be expressed as a product of the rest. They define a 
group and as such they are called generating permutations. 
To obtain that group, we combine the generators in all possible 
ways until we get only such permutations as we already have. 

The n — 1 independent transpositions 

(a;ia:t )2 = (^1^2), {xiXz)^ . . . , {xiXn) 

generate the symmetric group on the n letters Xi. To verify 
this, we consider that every permutation is composed of cycles 
or resolvable into such by proposition (13); that every cycle is 
decomposable into transpositions: 

(0:10:2X30:4) = (0:1X2) (X 1X3) (x 1X4); 

and that every transposition is expressible as product of some 
transpositions in (xiXn)”* 

(X2X3) = (0:iX2)(XiX3)(XiX2). 

Since there is no permutation in the symmetric group which 
is not a combination of transpositions in (xix*)”, we infer that all 
possible combinations of these transpositions give us the sym- 
metric group. 

If [sjt] stands for the group generated by the permutations s 
and t, we can note therefore that 

(33) the symmetric group on n letters is generated by the 
n — 1 independent transpositions (xiXt) 2 •' 

S- = {{xixdl} . 

It follows that a group is symmetric whenever it contains all 
transpositions (xiX.Og. 
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For the lowest degrees the symmetric groups are: 

-S=* = 1, (12) 


1 

(13) 

(23) 

(12) 

(123) 

(132) 


1 

(14) 

(24) 

(34) 

(12) 

(124) 

(142) 

(12) (34) 

(13) 

(134) 

(13) (24) 

(143) 

(23) 

(14)(23) 

(234) 

(243) 

(123) 

(1234) 

(1423) 

(1243) 

(132) 

(1324) 

(1342) 

(1432) 


As to the rule by which to form a symmetric group of higher 
degree from the preceding symmetric group of lower degree, we 
notice that 

+ SHi + S%, 

where 

h = (13) or (123) 

<2 = (23) or (132); 

and 

+ s% + s% + s%, 

where 

h = (14) or (1234) 

U = (24) or (13) (24) 
h = (34) or (1432). 

In general 


<1 = (In) or (1 ... n) 

<2 = (2n) or (1 . . . n)^ 

tn-i = (n — 1 n) or (1 . . . n)""'. 


where 
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§22. SYMMETRIC SUM 

Any function of the n letters x* that remains unaltered by the 
permutations of the symmetric group on these letters is called a 
symmetric function of the Xi and denoted by S. It remains 
unaltered because the permutations of the symmetric group do 
nothing but interchange its terms. ^ 

A symmetric function does not have to be homogeneous in 
the Xi. But if it is not, we evidently can express it as a sum of 
homogeneous functions collecting the terms of one total degree^ 
in the Xi into one such function. 

Every homogeneous function which is part of a symmetric 
function is symmetric itself because permutations, interchanging 
the terms of the symmetric function, interchange the terms within 
every homogeneous function only, since they cannot alter the 
total degree of a term. 

If a homogeneous symmetric function contains the term 
a . Xi^iX2^^ . . . x/S - 

it also contains every term that is obtained^ applying to this 
the permutations of the symmetric group which interchange the 
subscripts of the Xi leaving the exponents fixed. 

The sum of terms obtained in such a manner we call a sym- 
metric sum and denote by s. With the term that we noted the 
homogeneous symmetric function contains the symmetric sum 

s{a.xi^^ . . . a;/*) = a . . . . Xk^>^)] 

the notation will be readily understood. This symmetric sum 
has k \ terms if all the exponents fn are distinct; if some of them 
are alike, including those that may be zero, the number of terms 
is a fraction only of k\. 

A term of the homogeneous symmetric function which is not 
contained in this symmetric sum belongs to another, so that a 
homogeneous symmetric function is composed of symmetric 
sums. They are all of the same total degree in any one term 
since they belong to one homogeneous function. 

^ This applies to integral symmetric functions; fractional symmetric 
functions are expressible as quotients of integral symmetric functions, 
which alone we consider. 

2Cf. §24. 
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§23. COMPUTATION OF SYMMETRIC SUM 

We prove that 

(34) a rational symmetric sum in the n letters Xi which repre- 
sent the roots of the general equation 

|/(jc) = - Cix^~^ + • • • ± Cn = 0 

is rationally expressible in terms of the elementary 
symmetric functions 


s(jCi) 

= Xl + X2 + X3 + . 

. . = Cl 

s(xi*2) 

== XIX 2 + X 1 X 3 + . 

. . = C2 

s(xi . . 

. . Xn) = X 1 X 2 X 3 . . 

. Xn ^ Cn 


To obtain a unique arrangement of terms in any function, we 
agree to call the first of two terms 

P . . . . Xk^f^ 

and 

q . Xi*'iX 2 ''^ . . . Xi''^ 

higher if pi > vi or, being equal to i^i, if p2 > P2y and so on. This 
convention will hold also in the case that some Xi has the exponent 
zero and disappears. 

To obtain a unique arrangement of functions, like symmetric 
sums, we agree to call the one higher whose highest term is higher. 

Two terms could be equally high only if all corresponding 
exponents were equal, but would for that same reason be added 
into one term. Likewise, two equally high symmetric sums 
would be added into one sum. 

The highest terms of the elementary symmetric functions 

s(a;i), s(xiX2), s{xiX 2 X^)y . . . 

are respectively 

Xif XiX2y XiX2X^y . . . 

The highest term of the homogeneous symmetric function 

= C 

of the Xi is obtained as the product of the highest terms in its 
factors if we assume that their exponents are not negative: 

Ml ~ M2^ 0, M2 — M3^ 0, . . . 
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It is 


. . . (xi . . . XkY^ = . . . Xk*'^ 

so that the highest symmetric sum in C is 
s{xY^X2^^ . . . Xk^'‘). 

It follows that xi**^ . . . Xk^^, being the highest term in C, also 
is the highest term in . . . Xk^^)f with which we readily 

agree recalling the assumption as to the exponents and writing 
it in the form 

Ml ^ M2 ^ ... ^ Mifc- 

With this assumption made, we prove our proposition for 
s{xi^^X 2 *"^ . . . on the lines of actual computation. 
Subtracting s from C we obtain 

C - s = S, 

where 

m 

1 

is a homogeneous symmetric function composed of symmetric 
sums all lower than s and arranged so that every s* is higher 
than St+i while every 

Mu = Mu+i- 

For the lowest possible sum with 


and 


M»nl — M»»2 — ... — — 1 
km = n 


we have the total degree 

== n. 

From S we subtract 


PlCi= . . . CkY^h 

with the highest term and the highest 

symmetric sum 

This removes piSi from S and gives 

S ~ piCi = Su 
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where 

m 

<Si = ^ q , s ^ (xi"*' . . . x*."-*.) 

2 

is composed of symmetric sums all lower than Si. With Si we 
now proceed as we did with S. 

Having eliminated successively the highest remaining sym- 
metric sums, we rewrite our equations of elimination 

s = C - S 
0 = S - ~ Si 

and adding them obtain 

S — C — PiCi ± ^ 2^2 ± . . . , 

which proves our proposition. 

Since any symmetric function is composed of homogeneous 
symmetric functions, any homogeneous symmetric function is 
composed of symmetric sums, and any symmetric sum is ration- 
ally expressible in terms of the elementary symmetric functions- 
we have the fundamental theorem of symmetric functions: 

(35) Every rational symmetric function is rationally expres- 
sible in terms of the elementary symmetric functions. 
While the procedure of the proof may seem complicated, it 
will become clear from examples: 

(a) s{xi^X 2 ^). 

S = - ^{ x ^ X 2 ^) = { XiX 2 + . . . + — sWx 2 ^) 

= [s{xi^xt^) + 2 Si{Xi^X 2 Xz) + 652 (^ 1 ^ 2 ^ 3 ^ 4 )] — s{Xi^X2^) 

^ 2 si ( xi ^ X 2 Xz ) + 652(0:10:23:3^4) 

Si = S — 2 ciCz = S — 2(51(0:1^0:20:3) + 452(0:10:20:30:4)] 

= 252(0:1X20:30:4) = 2C4 
5 = C2^ — 2CiC3 + 2C4. 

To expand 

C 2 ^ = (X 1 X 2 + . . . + X3X4)^ 

we observe that the term Xi^X2^ can appear only once, as the 
product X1X2 . X1X2, this determining the coefficient of 5 in the 
expansion. The term Xi^X2X3 twice, as product X1X2 . X1X3 and 
X1X3 . 0:1X2, which gives the coeflBicient of 5 i. The term X1X2X3X4 six 
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times, as product X1X2 . ^3^4, XiXz . x^x^y X1X4 , . X2Xzy X2Xz . x\Xiy 
X2Xi . 0^10:3, 0^30:4 . XiX2y which gives the coefficient of S2. 

To expand 

C1C3 = (Xi + . . , +X4){XiX2Xz + . . . +X2XzX^), 

we notice that the term Xi'^X2Xz appears once, as the product 
Xi • X\X2Xz^ this determining the coefficient of si; the term a: 1X2X30:4 
four times, as product Xi . X2X3X4, X2 . X1X3X4, X3 . X1X2X4, X4 . X1X2X3, 
which gives the coefficient of S2. 

(b) s{xi^xi^xz)> 

S — C2C3 — S — 3Si(Xi^X2X3X4) + 10 S 2 (^ 1 ^ 2 ^ 3 ^^ 4 ^ 5 ) 

Si = S — SC1C4 — 5 S 2 {XiX 2 XzX 4 Xr^) = 5^6 
S = C2C3 — 3CiC4 + 5 C 6 . 

Since the highest subscript of the Ci determines the degree of 
the general equation whose coefficients they are and the number 
of its roots Xi, the highest subscript of the Ct may not be greater 
than the number of the Xi in the symmetric sum s, and higher 
subscripts must not appear in the computation. Marking the 
number of the x, in s by an index in parenthesis, we have for 
instance : 

(a) s^^^(xi^X2^) = C2^; s^^^(xi‘X2^) = C2^ — 2ciC3; 

S^^^(Xi2x2^) = C2‘'^ “ 2 CiC 3 + 2 C 4 . 

(b) s^^^(Xi2x2^X3) = C2C3; S^^^(Xi^X 2^X3) = C2C3 — 3ciC4; 

S^^XXi^X2^X3) = C2C3 — 3 CiC4 + 5 C 6 . 

§24. ANOTHER COMPUTATION 

To learn how to avoid calculations like those which precede, 
we set 

s(Xi^i . . . X;fc^*) = . . . Cn"», 

which we now know to be true. Replacing every Xi by Xx*, we 
change Ci into Xci, C2 into X^C2, . . . , the exponent of X depending 
on the degree of Ci in the x*, and we obtain 

X'‘-+ ■ • • +'‘‘s(a:j'‘' . . . x/*) = ■ ■ • +"''”P>,cr-C2-^ . . . c^"”. 

Hence we see that for every term of ^ holds the relation 

Vl + 21^2 + . . . + nvn = Ml + • • • + 
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The product of exponent and subscript of a letter is called the 
weight of a letter. The sum of the weights of letters in a term 
is called the weight of a term in those letters and is denoted by W. 
The sum of the degrees of letters in a term is called the total 
degree of a term in those letters and is denoted by D. 

Since the weight in the Ci of all terms in ^ thus is constant and 
equal to the total degree of s in the a;*, we can express s in terms 
of the Ct by simply restricting our choice of combinations 
Cl*'* . . . Cn"” to such as satisfy the condition of weight. If then 
jui is the highest degree of any Xi in a term of s, the total degree of 

the c^ in any term of ^ must not exceed )ui, which may exclude 
some combinations of the c^ that pass the restriction of weight. 

Applying this we find : 

(a) s{xiV) = 

W = 4 permits Ci^ C2^ C1C3, C4 
D S 2 excludes Ci"^ 

s{Xi^X2^) = C2^ + pciCs + qCi, 

(b) s{Xi^X 2 ^Xz) = ^ p.Ci*'* . . . Cn'^ 

W = b permits CIC2^ C2C3, C1C4, cs 
D ^ 2 excludes CiC2‘^ 

s{xiVx3) = C2C3 + pciCA + qc^. 

For computation of the numerical coefficients, which remains to 
be done and which is done best by the use of special equations, 
we refer to the examples of chapter eight. 

Also, there exist tables with the results of such computation. 
They are arranged according to the total degree of the symmetric 
sums, and we reproduce the table for the total degree four: 



C 4 C 3 C 1 C 2 ^ C 2 Ci^ C 14 

s(a:iO 

-4 4 2-4 1 

s(a;i®a: 2 ) 

4-1-2 1 

six^V) 

2 -2 1 

siXi^XiXs) 

-4 1 

s{XiX2XzX4) 

1 



46 


ALGEBRAIC EQUATIONS 


This table gives, for instance: 

g(4)(^l4) - _ 4 ci2^2 + 2C2^ + 4CiC3 — 4C4 

^(2)(^l4) _ g^4 _ 4 ci2c2 4- 2c2^ 

Since symmetric functions are composed of symmetric sums, 
the rules of computation may be applied to them directly, the 
highest weight and degree setting the mark. 

§25. RESULTANTi 

Among the symmetric functions in the letters Xi which repre- 
sent the roots of the general equation 

f{x) = aox^ + aix^~^ + . . . + = 0 

are the resultant and the discriminant. 

If besides the function f{x) we have another such function 

g(x) = box^ + bix^-^ + . . . + 6n, 

it will be convenient to denote the roots off{x) by and the roots 
of g{x) by 0i. 

The two functions f(x) and g{x) have a root at in common if 
the product 

g{oii)g{a 2 ) . . . g{am) 

vanishes with g{ai) becoming zero. This product is evidently 
an integral function in the bi. Since a permutation between the 
ai only interchanges its factors, the product is a symmetric func- 
tion of the a* and as such by proposition (35) rationally expressible 
in terms of 

ai ^ 

, , . . . , • 

do do do 

Since the product is of degree not more than n in any one a*, 
it is of total degree not more than n in the di/do. Multiplying 
it by do^f we therefore obtain a function 

R{f>g) = ao^g{ai)g{a 2 ) . . . g{am) 

which is integral in the a* as it is in the and this function is 
called the resultant of f{x) and g{x), 

1 The rest of this chapter may be omitted on first reading. 



SYMMETRIC GROUP AND FUNCTION 


47 


It appears that cj 

(36) the vanishiiig»^resultant of two functions indicates that 
the two functions have a root in common. 

Since 

g{x) = bo(x - fii){x - 02 ) . ■ . {x - 0 n) 

and hence 

g{ai) = bo{ai — 0i)(ai — 02 ) ■■ ■ («i — 0n) 

gioi2) = bo{a 2 — 0\){a2 — 02) .. . {oC2 — 0n) 


the resultant takes the form 

Rif, 9) = ao"&o™II(a< — /3*), [i = i, . . . , m-, k = l, . . . , n 

i, k 

and a mere glance suffices to verify that its vanishing is a neces- 
sary and sufficient condition for any common root. 

Interchanging the two functions /(rr) and g{x) we may or may 
not alter the sign of the resultant, for 

R{f,g) = 

= (-i)-”6-/(^i)/(/32) . . . m )- 

§26. RESULTANT AS DETERMINANT 

To express the resultant of the two functions /(a;) and g{x) in 
terms of their coefficients, we search for it anew. We already 
know that it is an integral function of the coefficients a, and hi. 
Suppose that a* is a common root of the two functions. Then 
we may set 

/(x) = (a: - a^) 

and 

g{x) = (x ~ a^) . gfi(x), 

where /i(x) is of degree m — 1 and ^i(x) of degree n — 1 and 
both are integral functions of x. Eliminating x — ai from the 
two equations, we find 

/(^) -/iW = 0- 

Assuming that 

fl(x) - PoX^-^ + PiX^"^ 4- . . . + Pfn- 2 X + Pm-l 

gi{x) = qox^''^ + + . . . + + Qn-l 
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and substituting, we find 

(ao(7o - + (aiQo + aoQi - bipo - boPi)x^'^^-^ + . . . 

■4” i,(^mQn—2 "}" O'm—lQn—1 bnPm—2 b n—lP m—l) ^ 

+ {a^qn-1 — bnPm-\) = 0 . 

This being an identity, the coefficients of x must be zero, 
whence p and q must satisfy the equations 

aogo —feoPo = 0 

aigo + a^qi — bipQ - 6oPi = 0 


^m^n— 2 “i“ l^n— 1 bnPin~2 bn—lPm—l — 0 

1 bripm—l ~ 0 

They will satisfy these equations if the determinant of their 
coefficients vanishes. With rows and columns interchanged, 
the determinant is 


Rd = 


ao ai ... a^n 0 ... 0 

0 Qq . . . Q/fn-.! dm ... 0 

n rows 

0 0 dm 

bo bi 0 

0 bo 0 

m rows 

0 0 bn 


This determinant is obviously homogeneous of total degree n in 
the di and of total degree m in the 6», so that its terms are of 
the type 

k . • • • > 

where 

go + Ml + M 2 + . . • ~ n 
Vo + J'l + J'2 + . . . == m. 


These terms may be written in the form 


k . do^bo^ . 


\ao/ \ao/ * ’ * \6o/ ybo/ 


hence the determinant in the form 




Rd = ao”bo”' . <(>{a,0), 

where ^ is an integral function of the ai and /S.. 
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As the determinant vanishes for any common root 

Cti - &k, 

the function is divisible by any hence the determinant 

divisible by 

ao"6o’"n(ai - /J^). [i = 1, . . . , m; fc = 1 n 

i, k 

To find the quotient, we set 

ao"6o”‘n(a^ - ft) = ao”II[6o(a< - |8i)(a< - /Sj) . . . (ai - ft)] 

i,k % 

= ao”IIfir(a<) [i = 1, . . . , TO 


= (-l)’"'‘6o’»ll[ao(ft - ai) . . . (ft - «,„)] 
k 


= (-l)’""ho’”Mf(ft). 

k 


[k = \, . . . ,n 


Since n.( a^) is homogeneous of total degree m in the h^ and 

I 

k) is homogeneous of total degree n in the a*, it follows that 

k 

is homogeneous of total degree n in the a* and of 

t, k 

total degree m in the bi. But so is the determinant, and their quo- 
tient can be only numerical. Comparing the leading term of the 
determinant, which is ao^bn^, with the corresponding term of 

which is 

i, k 

ao’‘[6o(-ft)(-ft) . . . (-ft)]"* 

= ao"[ft(-l)"/3,ft . . . ft.]'" 


r. 

o” bi)i^ 
bo 


= ao”6n”^, 

we find that the quotient is 1, so that 

i, k 

and the determinant appears to be the resultant itself expressed 
as function of the coeflScients and bi. 
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The resultant, expressed as function of the roots a* and /3<, 
evidently is homogeneous of total degree mn in these roots. 
Considering that ak is of degree k in the and bk is of degree k 
in the we notice that the terms of the resultant expressed 
as function of the coefficients at and bi are of constant weight 
in these coefficients, for 

fXi + 2/^2 + 3/^3 + • • • 

-f* -f- 2^2 Si'a -f- . . . = Ttiu. 

Hence we have the proposition: 

(37) The resultant of two functions is homogeneous of total 
degree mn in their roots and expressible as determinant 
of constant weight mn in their coefficients, if m and n 
are the degrees of the functions. 


§27. DISCRIMINANT 


If /'(x) denotes the derivative of 

f{x) = + aix^-^ + . . . + a„», 

/?(/,/') is divisible by ao as we see from its determinant form 
which permits ao to be taken out of the first column. We set 

R(j,n = I . D{f), 

do 

introducing the coefficient I for an adjustment to be made pres- 
ently, and call D the discriminant of the function /(x). 

Since 

Riff) = ao-T(«i)/'(«2) . . . /'(aj, 

we have 

l.D(f) = 


But the derivative of fix) for a, is 

/'(«<) = ao[(a, — ai)(ai — a^) . . . 

This gives 


(ai — ar,_i)(ai — a,+i) . . . 

(cCj tXm)]. 


n 


f'icci) = (■ 


m(m — 1) 

■1) ^ Oo" 


n 

i^k 


(ai — UkY, [i, k = 1, 
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with a coefficient taking care of the sign because there are 
m(m *“ 1) factors — ak and every such factor appears twice 
with opposite sign in the left member while appearing twice with 
the same sign in the right member. 

Substituting into the expression for D, we obtain 


Tn(m— 1 ) 

l.Dif) = (-1)^"^ 


2w-2 TT 
i^k 


Now we set 

Tn(m — 1 ) 

I = 


[i, A; = 1, . . . , m 


and our formulas become definitively 


Since 


vi{m— 1) 

-Ru,n = /)(/), 

Uo 

2 m — 2 TT 

D(f) = Oo — UkY. 

i^k 

m,n = 0 


means a common root of fix) and/'(x), and by proposition (12) 
such a common root is a multiple root of fix), we conclude that 
(38) the discriminant 


mim—\) 

DU) = (-1)“^ 


RSfJ[) 

ao 


of a function f{x) of degree m vanishes whenever that 
function has a multiple root. 

For ao = 1 we obtain the non-homogeneous form of the dis- 
criminant, which we denote by A: 


A(/) = n(a< - a,)\ 

i^k 

In case of the quadratic equation 

f{x) = UqX^ + aix + a 2 = 0, 
the discriminant is 


D = ai^ — 4aoa2. 
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In case of the cubic equation 

f(x) = aox* + aix^ + a 2 X + as = 0, 


the discriminant is 

D = ai^a2^ + 18aoaia2a3 — 4aoa2® — 4ai®a3 — 27ao2a3^ 

We may notice that already 

\/A = II(aft — ak) 

i^k 

disappears when two roots are alike; but it is not symmetric 
in the a, and hence not rationally expressible in terms of the a*. 

We may also notice that it makes a difference with Va 
whether we set i < fc or t > fc, while it makes no difference with 
A, for 

TT 

(a, — ak) = ( — 1) ^ n(«j - ak) 

%<k i> k 

where 


n 


(a» — ak) = («! ““ a2){ai — as) • • • (o:i am) 

(^2 0^3) • • • (0^2 ^ m ) 


and 


!!(«» — ak) = (^2 «l)(«3 «l) • • • i^rn «l) 

(as — as) . . . {am — CX2) 


i> k 
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COMPOSITION OF SYMMETRIC GROUP 
§28. COMPOSITION-SERIES 

A complete series of normal subgroups, each the greatest such 
group in the preceding, is called the composition-series of a 
group. The composition-series of the symmetric group begins 
with the symmetric group itself and ends with identity as every 
composition-series necessarily does. 

The indices of the composition-series, each one taken as the 
index of a group in the group preceding it, are called the factors 
of composition. 

To find a composition-series, it is useful to know that normal 
subgroups of a group G are composed of all permutations which 
are common to conjugate subgroups of G, 

For suppose such conjugate subgroups of G are 

^ 1 , Ih, . . . , //,, 

The permutations which are common to these subgroups form a 
group, since with any two of them contained in Hx also their 
product is contained in Hi by the very definition of a group. 
And since the transforms of Hi by permutations in G are the same 
conjugate subgroups 

//l, t2~^Hlt2j . . . jtj ^Hltfy 

the group of common permutations, which is part of any one of 
them as it is of Hi, is identical with its transforms and hence a 
normal subgroup of G. 

A group of all permutations which are common to conjugate 
subgroups is called their greatest common subgroups and denoted 
by D, so that we have the proposition : 

(39) a greatest common subgroup is normal in the group. ^ 

The question may occur why there cannot be distinct conju- 
gates D' and D" such that !>' of Hi is transformed into D" of 

1 Called ‘^Durchschnitt^^ in German. 

* Compare §54. 
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Hi while D' of Hi comes from D" of Hi. But this implies the 
presence of both D' and Z)" in any Hi and more common permu- 
tations than we have in fact. 

Thus the conjugate subgroups in the example of §19 have the 
greatest common subgroup 

D = 1, (12)(34), (13)(24), (14)(23) 
which is normal in /S, while 

Hi = 1, (12)(34) 

H, = 1, (13)(24) 

Ih = 1, (14)(23) 

are common subgroups but not normal since they are not greatest. 
§29. ALTERNATING FUNCTION 

The greatest possible subgroup of the symmetric group S on 
n letters Xi is one of index 

i = 2 

and order 



It exists by proposition (20) because there exist two-valued func- 
tions of these x^J which are called alternating functions,' 

Suppose that Ai is an alternating function with no other values 
than A I and A 2 . If the group of .4 1 is 

{^1 = 1,S2, . . . , Sr 

and the permutation t is not in it, then the permutations of 
{A]t — tfS2t, Sri 
convert Ai into A 2 and 

{5} = {A} + {A)<. 

Since both sets At and tA contain all permutations that are 
in S and not in ^4 , we have 

{A}t^t{A} 

and 

r^A]t= {A}. 


iCf. §8. 
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Hence A is normal: it is the group of ^ 4 2 as it is the group of Ai, 
while the permutations of At convert A^ into A\ as they convert 
A I into A 2- 

As a permutation of S either leaves the functions Ai and A 2 
unaltered or interchanges them, the sum 

Ai + A2 

is a symmetric function while the difference 

Ai — A2 ^ 

has the conjugate value 

A2 — Ai = — 

and is an alternating function. 

Taking now a permutation that alters 4 ’, we resolve it into 
transpositions. As we successively apply these transpositions 
to we must strike one that changes the sign of for the per- 
mutation does so. If it is (^10:2), so that 

0:2, ... , Xn) = -^(X 2 y X^, , . . j Xn)y 

we set 

Xi = X2; 

this gives 

. . . , Xn) = ~ 4 >(xi, . . . , x„) = 0 , 

since both members differ by their sign alone. 

It appears that is divisible by Xi — X2. But then is 
divisible by (xi — .^2)'^ and, as it evidently is symmetric, by every 
(Xi — XkY. Hence in turn is divisible by every x* — Xk and 
equals 

va = n (xt - Xk) 

itself or multiplied by a symmetric function. Setting 

Ai ”|- A2 = 2 #Si 
^ = Ai — A 2 — 2aS2V^A, 

we find that 

(40) the general form of alternating functions i 


Ai = Si + S2'V^A 

A 2 = Si — S2V^A 
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With the alternating functions exists the group of these func- 
tions which is called the alternating group and is denoted by 
A or, to guard against confusion, by{^} : 

(41) The alternating group is a normal subgroup of index two 
in the symmetric group. 

It is the greatest subgroup of the symmetric group, containing 
one half of its permutations. The simplest function that belongs 
to it is the root Va of the discriminant. 

§30. ALTERNATING GROUP 

Every transposition alters the sign of \/a and the value of an 
alternating function, as we can verify on any example. Writing 
subscripts only, we have in five letters Xt, for instance : 

Va = (1 - 2)(1 - 3)(1 ~ 4)(1 - 5) 

(2 - 3)(2 - 4)(2 - 5) 

(3 - 4)(3 - 5) 

(4 - 5). 

By the transposition (24), say, the factors (1 — 2) and (2 — 5) 
only change place with (1 — 4) and (4 — 5), the factor (2 — 3) 
changes place with (3 — 4) and also sign. While this leaVes 
Va unaltered, there is one factor, the factor (2 — 4) containing 
the numbers of the transposition, which changes its own sign and 
that of Va. 

Hence we conclude that any even number of transpositions 
leaves V A unaltered while any odd number of them alters its 
sign. If then some permutation once breaks up into an even 
number of transpositions, it always does so since it cannot alter 
and not alter the sign of Va. Such a permutation is called 
an even permutation; while another which is formed by an odd 
number of transpositions is called odd. 

(42) A circular permutation, or the cycle of a non-circular 
permutation, is odd or even according as its degree is 
even or odd; a non-circular permutation is odd or even 
according as it contains an odd or even number of odd 
cycles. 

For instance: 


(123) - (12)(13) 
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is even while 

(1234) = (12)(13)(14) 

is odd, and 

(1234)(56) 

is even because it contains two odd cycles. Two similar permu- 
tations evidently are both odd or both even. 

It is clear that 

(43) the alternating group is composed of all even permutations 
in the symmetric group, 

all those that leave unaltered the sign of Va. We readily admit 
that such permutations form a group, for the product of even 
permutations is again an even permutation; also that this group 
is normal, for the transform of an even permutation is by propo- 
sition (30) again even. 

Every permutation on n letters Xi can by proposition (33) be 
represented as the product of transpositions which are in the set 
(xiXi)^; every even permutation therefore as the product of two 
such transpositions, which is to say as the product of circular 
permutations 

(XiXiXk) = {XlX^)(XlXk) 

of order three. But we can easily verify that 

(XlX^Xk) = (XlX2X^y(XlX2Xk)y 

whence the permutations of the alternating group are resolvable 
into cycles of order three and, if we so choose, into such as give 
the n — 2 permutations 

{XiX2X^)l = {XiX2Xz), {XiX2X^j . • • , {XiX2Xn)- 

It follows that 

(44) the alternating group on n letters Xi is generated by the 
n — 2 independent permutations (xiJC 2 JCt) 3 : 

= {{xiX2Xi)z}\ i 

and a group including these permutations is the alternating if 
not the symmetric group. 
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For the lowest degrees the alternating groups are: 

A^ = 


If we denote the numbers 

1, 2, 3, 4, . . . 
in any order whatever by 

il) i2) izj • . • 
we can assert that the two permutations 

1234 . . . \ 

. . . / 

and 

V2^1^3^4 • . . / 

cannot both be odd or even, for their product is odd since the 
product 

= (12) 

is odd and the permutations t 2 and are similar by propo- 
sition (18). 

Hence either ti or tz is in the alternating group, and 
(45) a normal subgroup of the alternating group contains with 
one circular permutation of order three every possible 
such permutation. 

For suppose it contains the permutation 

5 = (123). 

If the permutation ti is in the alternating group, its normal sub- 
group contains the permutation 

tr^sti = (iitVs); 

and if the permutation tz is in the alternating group, its normal 
subgroup contains the permutation 



1 


1, (123), (132) 


1 

(12) (34) 

(13) (24) 

(14) (23) 

(123) 

(132) 

(243) 

(143) 

(142) 

(234) 

(134) 

(124) 
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Thus it cannot help containing any circular permutation (^ 112 ^ 3 ) 
of order three. 


§31. COMPOSITION OF S AND A 

So far we know about the composition-series of the symmetric 
group on n letters Xi that it is 

S A ... 1. 

We now ask the question that could make our hearts beat quicker 
if we knew its significance: Are there in the symmetric group 
normal subgroups other than the alternating group? And arc 
there normal subgroups in the alternating group? 

Supposing there is in either of these groups a normal subgroup 
Nj so that we have 

ti-mi = N 

at least for every permutation tt of the alternating group, we 
search for those permutations of N that have the lowest degree. 
Of course, we shall disregard identity and not count toward the 
degree letters that remain fixed. 

The permutations of lowest degree cannot be circular of de- 
gree more than three, nor non-circular containing a cycle of 
degree more than three, for a permutation 

5i = (1234 ...)... 
of N is transformed by the permutation 
t = (123) 

of A into the permutation 

rhit = (2314 ...)... = S2 

of N, Hence N contains also the permutation 
SiS2"^ = (2)(31 ...)... 

which is of lower degree than Si since the letter with subscript 2 
is excluded and no letter added. 

The permutations of lowest degree cannot be non-circular 
with a cycle of degree three, for a permutation 

Si = (123)(4 
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of N is transformed by the permutation 
t = (234) 

of A into the permutation 

= (134)(2 

of N, Hence N contains also the permutation 
S 1 S 2 = (3)(24 

which is of lower degree than Si. 

Circular permutations of degree three qualify as permutations 
of lowest degree in N. But containing one of them, N contains 
them all by proposition (45) and is by proposition (44) the 
alternating if not the symmetric group. 

Likewise single transpositions qualify; but containing such, N 
is a subgroup of the symmetric and not the alternating group, 
contains them all by proposition (31) and is by proposition (33) 
the symmetric group itself. 

Non-circular permutations of degree more than four with 
cycles of degree two are impossible, for a permutation 

- (12)(34) ... 
of N is transformed by the permutation 
t = (345) 

of A into the permutation 

t-hit - (12) (45) ... - S2 
of iV. Hence N contains also the permutation 
= (1)(2)(35 ...)... 

which lost two letters although it may have gained one and is of 
lower degree as compared with $ 1 , 

This conclusion is not valid, however, for a group of degree 
four. The two possible transforms of 

= (12) (34) 

then are 

§2 = (13) (24) 

S3 = (14)(23), 
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and these permutations together with identity constitute the 

quadratic groups 

F = 1, (12)(34), (13)(24), (14)(23) 

of degree and order four which is normal in both the symmetric 
and alternating groups of degree four. 

The disappointing result of our investigation is this: 

(46) The symmetric group has no normal subgroup other than 
the alternating group, and the alternating group has no 
normal subgroup at all. Only the symmetric and alter- 
nating groups of degree four are exceptions. 

Hence the symmetric group is always composite ; but the alter- 
nating group is always simple, except when its degree is four. 

The quadratic group is unique in many ways; although not 
circular, it is composed of commutative permutations: for 
instance, 

(12)(34) . (13)(24) = (13)(24) . (12)(34) = (14)(23). 

As a six-valued function belonging to F we mention 

\l/ = (xi - X2){xs - Xi); 

another example occurs in §39. But not every six-valued func- 
tion belongs to F ; thus the function 

^ = Xi + X2 — Xz — Xi 

belongs to the croup 

IF = 1, (12), (34), (12)(34). 

§32. SUBGROUPS OF S AND A 

If the symmetric group has no other normal subgroup than the 
alternating group, it has other subgroups that are not normal. 
But 

(47) the symmetric group on n letters x, has no subgroup of 
index between 2 and n, except when n = 4. 

This implies that a function in n letters x, which has fewer than 
n values cannot have more than 2 values, unless in the unruly 
case of n = 4. 


Called “ Vierergruppe'' in German. 
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For suppose that a function takes under the symmetric 
group S fewer than n conjugate values, and suppose that these 
values are 

h) ’^2, * . . , 

belonging to conjugate subgroups \j < n 

Hu //2, . . . , Hi 

of S, The n! permutations on the Xi which are in S can do no 
more than interchange the as it was explained in §16, and 
interchange them inj! possible ways only. 

Since jl is less than n!, there must be distinct permutations 
on the Xi that operate the same permutation on the Let t 
and u be two of them, then 

s = tu~^ 

is a permutation different from identity that leaves the unal- 
tered. But permutations which do so are contained in every 
Hi] they are the only common permutations of the //» and com- 
pose by proposition (39) a normal subgroup 

D = 1, §2^ j Sr 

of the symmetric group S. 

By proposition (46), this normal subgroup D can be the alter- 
nating group alone, for it is not identity. Containing then the 
alternating group, the subgroup Hi is identical with it if not 
symmetric; and belonging to f/i, the function \l/i is an alternating 
if not a symmetric function. Having less than n values, it 
cannot have more than two values, which proves the proposition. 

Likewise, the number n\/2 of permutations in the alternating 
group A is greater than jl for j less than n,^ if a function \l/i 
takes j values xpi under A, and there must be distinct permutations 
in A which operate the same permutation on the 4^i. 

Since a subgroup of index between 1 and n in the alternat- 
ing group then calls for a normal subgroup between the alter- 
nating group and identity, and such a subgroup by proposition 
(46) does not exist, it appears that 
(48) the alternating group on n letters Xi has no subgroup 
of index between 1 and n, except when n = 4, 

^ This is meant for n > 2. 
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The subgroup of index n in the symmetric group is therefore not a 
subgroup of the alternating group, as we shall observe presently 
when identifying such a subgroup. 

Another way of putting the proof of our propositions follows. 
The number p of permutations between the under S is 

p = n!/r, 

while necessarily 

i! ^ P. 

As j >2 means ^ 

r = 1, 

we have 

j ^ n. 

An n-valued function ypi in n letters Xi is readily constructed 
if we set i/'i equal to Xi or to the sum of all except Xi. Thus 
we have for n = 3 the three-valued functions 

xpl = Xij \l/2 = X2y 1^3 = 

or 

ypi = X2 + Xzy 4^2 = Xi + Xzy Xi + X2. 

This verifies that a subgroup of index n in is the group 
for instance of ipi containing all permutations which act upon the 
x^ other than Xi, 

In the exceptional case of four letters Xi there is between the 
alternating group and identity a normal subgroup of order 

r = 4 

in the symmetric group. Hence we have 
and look for a function with 


2 < j = 3 < 4. 

One such function is 


xj/l = X\X2 + XzX\y 

which occurred in §17. 

The number p of permutations between the )pi under A is 



while again 
As j > 1 means' 


j! ^ P. 


^By proposition (46). 


r = 1 
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we have 



The exceptional case 

r = 4 

when n = 4 gives 

j! ^ 6 

and permits 

1< j = 3 < 4. 

The same function 

4'i = ^ 1^2 + X-iXA 

will serve as an example. 

We note that our results may also be expressed by saying that 
symmetric and alternating functions exist for any number of 
letters; three- valued functions exist in three and four letters 
only; and after that no n- valued function can be constructed 
in more than n letters. 

§33. GROUP ON FUNCTIONS 

We noticed that under the partitions of a group 
G = N + Nt2 + . • . + Nti 

with respect to a normal subgroup N conjugate values of a func- 
tion interchange in as many ways as there are partitions if they 
belong to N or to groups^ containing N as greatest common 
subgroup. 

We have to add that the permutations between such conjugate 
values of a function, as effected by the permutations of G, form 
a group, which we express in the proposition: 

(49) The permutations under G between conjugate functions 
belonging to a normal subgroup iV of G or to groups 
containing N as greatest common subgroup compose 
a group r. 

For suppose that these permutations are 

1 , r 2, . • . f Tj 

interchanging the conjugate values 
1 Whether subgroups of G or not. 
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as permutations in the partitions 

N , Ntif . . , , Ntj 

of G do. Set 


_ / ^1^2 . • . \ ^ / ^i\ 

\^lo^2a - . • ^jo/ \ha/ 

'• ■ ( t) " (D 


which we can do because the represent in some order or 
other all the Then we have 


and since the permutation 


= CO^ 


tatb tc 


is contained in (?, the permutation 


T oXb — r c 

is contained among the r* which consequently compose a group 
r = 1, r2, . . . , Tj. 

This we illustrate on the permutations between the functions 

= X1X2 + X3X4 
^2 = 3:1X3 + X2X4 
^3 = 3:13:4 + 3:2X3 


conjugate under the symmetric group on the x,: 


r on the 

S on the x< 

1 

1 , (12)(34), (13)(24), (14)(23) = N 

T2 = (123) 

(234), 

(132), 

(143), 

(124) = Nh h = (234) 

Ti == (132) 

(243), 

(142), 

(123), 

(134) == Nti U = (243) 

Ti — (12) 

(23), 

(1342), 

(1243), 

(14) = Ntt U = (23) 

Ti ~ (13) ^8^2^1 

(24), 

(1432), 

(13), 

(1234) = Nh h = (24) 

T® == (23) ^1^8^2 

(34), 

(12), 

(1423), 

(1324) = m, U = (34) 
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THEORY OF LAGRANGE 
§34. RESOLVENT EQUATION 

In the endeavor to find a solution of the general equation 
f(x) = + . . . = 0 

we now turn to functions of its roots 

• • • f ^nf 

for we know from chapter two that the computation of such 
functions may imply the solution of the general equation. 

Any such function takes a certain number of conjugate values 
inder every group containing the group of the function. An 
equation whose roots such conjugate values of a function are is 
jailed a resolvent equation or resolvent of the general equation, 
ind the following proposition applies: 

(50) The conjugate values which a function takes under a 
group to whose subgroup the function belongs are roots 
of a resolvent equation whose degree equals the index 
of the subgroup in the group and whose coefficients 
belong to the group. 

For suppose that some function xpi of the Xi belongs to a 
subgroup H of index j in the group G on the Xi, Its conjugate 
values 

^2, . . . , 

under G are roots of the resolvent equation 

r{xl/) = ~ ^ 2 ) . . . = 0 

of degree j with coefficients 

+ ^2 + + . • ‘ + 

\piyl /2 + ^1^3 + . . . + ^y-i^y 


• • • ^y 
66 
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which are symmetric in the Since a permutation of G can 
do no more than interchange the as explained in §16, it leaves 
the coefficients of the resolvent equation unaltered. This no 
permutation outside G does, and the proposition follows. 

In this connection we say that r(^) = 0 is a resolvent equation 
for H and that G is the group of this resolvent equation. 

§35. LAGRANGE»S THEOREM 

That the solution of a resolvent equation may imply the solu- 
tion of the general equation follows from a proposition known 
as Lagrange’s Theorem^ and published in a celebrated contribu- 
tion of Lagrange to the Memoirs of the Academy of Berlin for 
1770-71: 

(51) If a rational function <pi in the roots Xi of the general 
equation remains unaltered by all those permutations 
on the Xi that leave another rational function \f/i of the 
Xi unaltered, then the function (pi is rationally expressible 
in terms of the function and the coefficients of the 
general equation. 

This is to say that the function (pi can be computed from the 
function \l/i and the coefficients of the general equation by rational 
operations. We note incidentally that by the conditions of the 
theorem the function \pi belongs to the group of the function <pi 
or to one of its subgroups. 

Let (pi and xj/i be two rational functions of the Xi belonging 
first to the same group H of index j in the symmetric group S 
on the Xi. We shall prove that (pi is rationally expressible in 
terms of \[/i and the coefficients d of the general equation. 

The conjugate values 


<Plj ¥^ 2 , . . . , (Pi 

^ 2 , . . . , 

of <pi and \pi under >S can be arranged so that permutations of 
S converting (pi into (pk also convert if/i into \l/k^ The function 

+ yp2^<P2 + . . . + ypi^(Pi 

1 Compare the statement of Lagrange’s Theorem in §71. Another proof 
is given in §69. Lagrange hved 1736-1813. 
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then is symmetric in the x* since no permutation on the Xi can 
do more than interchange its terms. Consequently it is rational 
in the by proposition (35), and we have a system 
+ ^2 4" • • • + = ro(ci) 

ij/lipl + \l/2(p2 +...+• = ^l(Ct) 

v/^lVl + + . . . + ” r2(Ct) 

+ ^2^“V2 + • • • + ~ ry_i(Ct) 

of y equations linear in the (pi. We need no more equations to 
solve for ipi] and we can have no more since powers of V't higher 
than y — 1 can be eliminated by rational operations. For ypi 
satisfies by proposition (50) an equation 

/•(^) = -f- -|- -4 2^^“^ + . • • =0 

with coefficients that are symmetric in the Xi and as such rational 
in the c„ whence 

xpi^ = . 

-- ,-Aiyp^^ — A2ypJ~^ — . . . 

= {A,^ - + {A,A2 - + . . . 

Solving the system of equations in the <pi given above for (pi^ 
we obtain 


ro 

1 

1 

. . 1 

Ti 

^2 

1^3 

• • 4'] 

r2 

yp2^ 


. . 

r,~i 

^ 2 ’ * fs' * 

. ■ ^ 7 '"* 

1 

1 

1 

. . 1 

h 

yp2 

ypz 

. . h 


yp2^ 

^ 3 * . 

• . 


ii’ * ^ 3 ’ ‘ 



Since the determinant of the denominator vanishes for every 

[i ^ * 

this determinant is divisible by every and hence by 

II(^i — ^k) = 
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where we take 


i > k. 


Having j values ypi, we can pick such that i'> k in 

j(j ~ l)/2 different ways, whence n(^. — ipk) is homogeneous of 


total degree j(j - l)/2 in the 4'i- But so is the determinant as 

1 + 2+ .. . +(i- 1) 


and their quotient can be only numerical. From the leading 
term of the determinant, as compared with the corresponding 

term of — \l/k)i it is seen to be 1, whence 

1 1 1 ... 1 == Va^ 

\pl ^2 ^3 • • • 

... 

Denoting now by T the determinant of the numerator, we may 
set 

T T . Va^, 

r. = - 1 

V A^ 

where A^ is symmetric in the \pi and hence the Xi and as such 
rational in the c*. To complete our proof, it remains to investi- 
gate the numerator 

T . Va^ = U 1 1 . • ■ 1 

ri i^2 ... 

r2 ^ 2 ^ ^ 3 ^ ... W 

rj-i ^ 3 ^”^ . . . 

It is a function symmetric in the conjugate values 



^2y ^3, ... I 

other than ^i, for interchanging any two such values we alter 
the sign of both T and \/a^ but do not alter their product. 
To examine such a function, we take the equation 

~ \f'2) . . . - ^i) 

= -f- “b A 2^^“^ A;= 0 
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with coefficients rational in the Ci and dividing out ^ obtain 

the equation 

(\p — \[/2) ... (xp — \l/j) 

= + (^1 + + . . . 

= + . . . = 0 , 

where 

Bi = \pi -\~ Ai 

B 2 = xpi^ + -^ 1^1 + ^2 


Hence it appears that a symmetric function of the roots \pi other 
than \pi, rationally expressible in terms of the elementary sym- 
metric functions Bi of those roots, is expressible so in terms of 
xpi and the Aij and therefore expressible so in terms of \pi and 
the Cii 

Sym. (t^ 2 , . . . , ^/) = Rat. {\pi, c»). 

Since the numerator in the expression for (pi is such a function 
and its coefficients are rational with the r^, we may set 

Rat. {\piy Ct) 

= x-~— 

or 

<pi = R(\pif cj 

with R integral in ^ 1 . 

This proves Lagrange^s Theorem for functions belonging to 
the same group. Inasmuch as the coefficients c* of the general 
equation are to be regarded as rational, we may set also 

(fi = R{\pi). 

Since powers of \pi higher than j — 1 can be eliminated, the 
expression for <pi can be reduced to the form 



§36. LAGRANGE»S THEOREM, Continued 

If the function ypi belongs to H as it did before, where H is a 
subgroup of index k in the group G, and the function (pi now 
belongs to G, we have as corresponding conjugate values of <pi 
and \pi under G: 

<Ph V?2, . . . , <P]Vk, <Pl, • • • > <P3/k 

h, ■ ■ • , ^i/k, h/k+i, . . . , 'Pi; 
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and we have as equations in the ipti 

V’l + + . . . + <P]/k + </’!+..•+ <P}/k — To 

\l/l(pl + \p2<P2 + . . . + ^j/k(Pj/k-{- ^j/k-^l<Pl + . . . + ^jfPj/k = 


The (pi are not all distinct, but this does not interfere with the 
computation of (pi which is to follow, and we have again 

(pi = R{4^\y Ci) 

or 

(Pi = R(\l/i). 

This completes the proof of Lagrange^s Theorem. 

In the last case 

ypi ^ R(<pij Ct), 

for a computation of ^pi from equations constructed for the xpi 
leads to determinants vanishing with like columns in the (pi. 
Conversely, if 

= Ri'^'U Ti)y 

then a permutation leaving ipi unaltered leaves unaltered also <^i, 
and we infer that the group of (pi contains that of If moreover 

i'l = Ri<Ply Cr)y 

then also the group of \pi contains that of <^i, whence both groups 
are identical. Thus the Theorem of Lagrange presents a neces- 
sary and sufficient condition.^ 

If the function xpi belongs to the subgroup H of G, then G can 
do no more than permute the conjugate values that \l/i takes 
under G. Hence symmetric functions of such values are unal- 
tered by G; yet they may belong to G and may not. 

That they may not appears from an example. Conjugate 
values of a function belonging to identity are: 


rpl = 2xi - X2 

1 T 1 


^2 ~ 2X2 ^3 

(123) G 


4^2 = 2xz ~ Xi 

(132) i S 

xf/i = 2X2 - Xi 

(12) 


Xpz = 2X3 — X2 

(13) 


== 2xi “ Xz 

(23) , 



^ The rest of this paragraph may be omitted on first reading. 
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These conjugate values are permuted so: 


T 1 


1 



I (123) (466) 


(123) 


Ton the (132) (465) 


(132) S on the 


(14)(26)(35) 

V'4^6^6^1^3^2 

(12) 



(15)(24)(36) 

^6^4^6^2^lV^3 

(13) 


J 

(16) (25) (34) 


(23) J 



The symmetric functions 

+ ^2 + ^3 

and 

’/'4 + ^5 + ^6 

of three conjugate under G are unaltered by G and conjugate 
in S. Yet they belong not to G but to S because they are sym- 
metric also in the 

+ ^2 + 'As = ^4 + ^6 + ^6 = :ri + ^2 + 3:3. 

Another example will occur in §58. Thus we can note: 

( 52 ) A symmetric function of values conjugate under the 
group G belongs to G or to a group containing G.^ 

If a function belongs to a group S containing H but no other 
permutations of G, it behaves under G as a function belonging 
to H does. For we can arrange the subscripts so that a per- 
mutation ^ of G converting 

converts also 

^ iit 

and if 

titj = tkj 

we have 
and also 

For example, the function 

+ 0:2 - X3 - Xi 

^ But is not symmetric in the x*. 

2 If to a group containing G, the corresponding group r is imprimitive, 
by §51. 
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belonging to 
behaves under 

like the function 
belonging to 
We have: 


S = 1, (12), (34), (12) (34) 

G = 1, (23), (24), (34), (234), (243) 

= X2 — Xz — Xi 

n = 1 , (34). 


(1) 

(23) 

(24) 

(34) 

(234) 

(243) 

'Pi 

p2 

Pi 

Pi 

p2 

Pz 

'p2 

Pl 

p2 

Pl 

pl 

Pl 

Pi 

Pz 

Pi 

p2 

Pl 

p2 


and this remains correct if we replace \l/ by Permutations 
outside G replace all \pi although not all ft; but they alter any 
sum of either the or the f,. Hence we infer: 

(53) When values taken under G are such that 

(1) the sum of any values^ conjugate under a group 
belongs to the group 

(2) any value belongs to a group such that 

(a) the group contains a subgroup but no other per- 
mutations of G 

(b) G contains all permutations leaving unaltered or 
interchanging the values 

then the sum of the values belongs to G. 

The proposition is true also for other symmetric functions than 
sums, but is needed mostly for these. ^ 

In a sense which we are apt to imply, Lagrange’s Theorem fails 
whenever two conjugate values are equal, making the denom- 
inator in the expression for <pi vanish. We note however that 
this may not happen in case of the general equation, as will be 
explained in §70. 


* Any values of those taken under G, 
2 Compare §§44 and 48. 
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§37. PLAN OF LAGRANGE 

It will be clear now why the solution of a resolvent equation 
may imply the solution of the general equation 

j{x) — + . . . + Cn = 0 

for its roots 

Xiy , . . j Xn, 

This is so because a root xi of the general equation is an n-valued 
function of the Xi belonging to the subgroup 

Xi = 

of aS" which acts on all letters Xi other than Xi. Hence xi is by 
Lagrange’s Theorem rationally computable from the coefficients 
Ci of the general equation and any function of the Xx that belongs 
to Zi or a subgroup of Xi. But any such function is a root 
of a resolvent equation. 

Since Xi must contain identity as subgroup, a root of the 
general equation is certainly computable from the coefficients 
Ci and a function 


V == OLiXi + + . . . "b OLn^n 

that belongs to identity and hence is a root of a resolvent equation 
of degree n !. 

Suppose that a series of subgroups from the symmetric group 
S on the n letters Xi down to identity is 

S < — 3 — > G < — k — > H . . , 1 

a (p yp Vy 

where the indices of the groups are written between them and the 
functions of the Xi belonging to the groups are written below 
them. Then v’ is a root of a resolvent equation of degree i whose 
coefficients are rationally computable from the c^; ^ is a root of a 
resolvent equation of degree k whose coefficients are rationally 
computable from ip and the cc, and so on. We can construct a 
chain of resolvent equations 

ip^ + Ri{c^ip^~^ + . . . =0 

^ + . . . = 0 
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if need be down to identity and consider these equations solved 
if their roots can be computed by algebraic operations. This is 
the plan of Lagrange. 

Is our task completed? Alas, here our troubles begin! For 
the symmetric group on n letters Xi has by proposition (47) no 
other subgroup than the alternating group of index less than n 
when n is greater than four; and the alternating group has 
under such circumstances by proposition (48) no subgroup at all. 
It follows that among the resolvent equations is one of degree n 
as the general equation is, and such an equation we cannot solve. 
Thus Lagrange^s tentative plan of solving general equations 
fails when n is greater than four. 

The solution of the general biquadratic equation 
J{x) — X^ — CiX^ + c^x^ — 6*3^: + C4 = 0 
is possible in several ways. One plan of solution^ is this: 

S 

A vA 

3 { 

V (xi - X 2 ){xz - Xi) 

[a(a;i — X2) + 0(^3 — 0:4)]^ 

1 a{xi - X 2 ) + ^{xz - Xi)f 

where the indices of the groups are to their left and the functions 
belonging to the groups on their right and where^ 

H = 1, (12)(34). 

Since no resolvent equation is of degree more than three, the so- 
lution of the general biquadratic equation is reduced to the solu- 
tion of quadratic and cubic resolvents. 

§38. LAGRANGE’S SOLVENT 

The solution of the general cubic equation 

f(x) = x^ + px — q = 0 

in chapter two is based on the plan : 

A V A 

1 1 12 

1 ^ == Xi + 0JX2 + 0) X3. 

1 Another plan will be found in §46. 

* V was given in §31. 
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It is not possible to avoid a resolvent equation of degree three, 
and yet this resolvent solves the cubic equation which is of the 
same degree but not solvable without it. By what virtue then 
can this resolvent render such a service? Evidently because it is 
binomial making a solution possible by extraction of root; for 
it is 

<p^ - RiVA, q, w), 

the w coming from the irrational coefficients of <p, 

A sudden thought flashes through our minds. If we cannot 
avoid a resolvent equation of the same degree as the general 
equation, just when is the resolvent binomial? 

If the resolvent equation 

— R{(PyCi) = 0 

for the values \pi conjugate under (? of (/? is binomial, then 

^0 = i/R, = ^</R, . . . , = t’-^i/R, 

where e is the primitive root of unity^ defined by the formula 

27r , . . 27r 

€ = cos - + ^ sin 

J 3 

The conjugate values ypx differ by constant factors only and 
therefore belong to a normal subgroup N of G. 

A binomial resolvent either is of prime degree or can be replaced 
by such resolvents. For assuming that 

3 = p-q 

where p and q are prime, we can set 

= X 

and 

= R{(pj Ci). 

It follows that the group G of a binomial resolvent^ either has a 
normal subgroup of prime index or a series of such : 

^ X 

Conversely, 

(54) if the group G has a normal subgroup N of prime index, 
then G is the group of a binomial resolvent for N.^ 

1 Cf. §§79 and 84. 

* Cf. §34, last two lines. 



THEORY OF LAGRANGE 77 

Let the index of iV in (? be a prime number p, and let i/'o be a 
function of the Xi belonging to AT. Under the partitions of 
G = AT + Nti + Nt2 + . . . + 
the conjugate values 

’/'O, ^1, ^^2, . . . , ^p-l 

are interchanged in p different ways, as explained in §33, and 
by proposition (49) the permutations between these conjugate 
values form a group. This group is circular by proposition (25), 
and we may set 

r = 1, r, . . . , 
r = (i^o^i . . . ^p-i). 

We now form the function 

(e,^)Q = ^0 + + €^2 + . . . + eP“Vp-2 + eP"Vp-i 

also belonging to N, where 

27r . . 27r 

€ = cos h ^ Sin — 

V V 

is a primitive root of unity ^ and 

cP = 1. 

A permutation in the partition Nii interchanges the t/'i of the 
function as r indicates, therefore cyclically, converting (€,t/^)o into 
(€,l/')l = + e\l/2 + €^3 + . . . + €P“Vp-1 + 

while a permutation in the partition Nt 2 interchanges the \pi as 
indicates converting (c, 1/^)0 into 

(c,^)2 = ^^2 + eipz + €^4 + . . . + €^"^^0 + 

= €“^(€,’A)o, 

and so on. It appears that the permutations of 

G on the Xii 

like those of F on 
the 

convert (c,i/')o into: 
equal to: 
and to: 


AT 

Nti 

m2 


Ntp^l 

1 

T 

T» 


tP-1 

(€,1^)0 

(«,^)l 

(«>’/') 2 


M)p-l 

(«,’/') 0 


«■"*(«, ^)o 



i^N)o 

i 

€*»“*(€, ^)o 




iCf. §§79 and 84. 
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if we multiply by = 1. 

As we have 

= [€^-^ 6 ,^) 0 ]^ = ( 6 ,lA) 0 ^ 

the function (€, 1 ^) 0 ^ is unaltered by any permutation of G and 
such a permutation alone, so that by Lagrange^s Theorem 

= R(cij<p,e). 

Hence the function (€, 1^)0 is a root of the binomial resolvent 

= {e.ypy - R{Ci,<p,e) = 0 , 

and the group G satisfies the proposition. 

The functions (€,iA)i permit the calculation of the ypi, as it 
was illustrated in the solution of the general cubic equation of 
chapter two by the functions and such a function 

is called Lagrange’s solvent^ for a normal subgroup N of G. 

It follows that 

(55) a resolvent equation for a normal subgroup of prime index 
is binomial if constructed on Lagrange’s solvent for that 
subgroup. 

It should be noticed that not every function belonging to 
N has its p-th power belong to G as Lagrange’s solvent has. 

§39. SPECIAL CASE OF SOLVENTS 
For the alternating group of index 

p = 2 

in the symmetric group and 

€ = - 1 

we have by proposition (40) 

l/'l = >Si + iS2V^A 
\l/2 ^ Si — aS2V^, 

so that Lagrange’s solvent is 

(c^^) =: -f == 2>S2 Va, 

in the simplest case just VA. 

^ Also called Lagrange's resolvent (function). 
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Reviewing the solution of the general cubic equation in chapter 
two, we observe that Lagrange’s solvent for the alternating group 
complies with the rules, but Lagrange’s solvent 

(o;,a;) = + 0^X2 + 

for identity in the alternating group is constructed on the 
functions 

Xi with group 1, (23) 

X 2 with group 1, (13) 

X 3 with group 1 , ( 12 ) 

which do not belong to identity. This is possible because the 
functions Xi belong to groups containing identity but no other 
permutations of the alternating group 

A = 1, (123), (132), 


and because there are no permutations outside the alternating 
group that leave the functions Xi unaltered.^ 

The significance of the last condition is seen on the function 


with 


(cO,V?) — <Pl + 0)(P2 + C 0 V 3 

(P\ = X1X2 + X3X4 
(P2 = XiXz + X2X4 
^3 = XiXi + X2X3, 


which belong to groups^ containing identity and no other per- 
mutations of 

(? = 1, (123), (132) 

but are unaltered by the permutations of F,^ which are not in G, 
The function (a;,(^) behaves under G as if it were Lagrange’s 
solvent for identity in four letters 


1 

<pi -f- c*>^2 + wVa = (w,^) 

(132) 

<p2 "f" wv’a “h 

(123) 

ips -j- w<pi + u)^(p2 = 


^ Compare proposition (53). 

2 These groups were given in §19. 
* V was given in §31. 
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yet this function belongs not to identity but to the group 

IhV] = F, 

and its cube not to G but to the group 

IGJ] = 

It appears that the functions ipi of Lagrange^s solvent may 
conditionally be replaced by functions 

(56) Lagrange’s solvents for a normal subgroup N of G can be 
constructed on conjugate functions belonging to iV, or 
on conjugate functions belonging to groups containing N 
but no other permutations of G if there are no permuta- 
tions outside G that leave the conjugate functions 
unaltered. 

§40. LIMITS OF LAGRANGE»S PLAN 

We have learned how to construct binomial resolvents. Does 
it help us to solve the general equation of degree n? Only when 
the composition-factors of the symmetric group on n letters Xi 
are prime. 

Whenever the symmetric group in n letters x, has a series 
of subgroups each normal and of prime index in the 
preceding, the series beginning with the symmetric group 
and ending with identity, then we can solve the general 
equation of degree n by algebraic operations using 
primitive roots of unity. ^ 

But when these conditions do not hold, it would not seem 
possible to solve the general equation of degree n by algebraic 
operations, which beside the rational operations include the 
extraction of roots. ^ 

With scarcely any hope left we therefore acknowledge failure, 
for we have no such series of normal subgroups with prime indices 
if n is greater than four, since the symmetric group then has no 
other normal subgroup than the alternating group and the 

1 We need primitive roots of unity for Lagrange's solvents, but they can 
be computed, as will be explained in §84. 

* Compare the statement of our conclusion in §§69 and 76. For the 
final statement see §82. 
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alternating group no normal subgroup at all. The composition' 
series for 


where n!/2 is not prime. 

This seems to put an end to all attempts of solving the general 
equation of degree higher than four: indeed we shall find^ that 
it is not solvable. While special equations of higher degree can 
be solved, they elude the grip of Lagrange. 

That they do, is not a fault. Lagrange^s plan of solving 
equations has been treated as inferior: that it is not. Directed 
toward the solution of the general equation, it is perfect as such; 
and concluding our study of it, we salute the genius of the master. 

1 Cf. §76. 
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A. QUADRATIC EQUATION: 

— CiX + C 2 = 0 

§41. The binomial resolvent is given by the plan 
S^2-^A - 1 
Ct,A Va, 

where the symmetric group is 

S = 1, (12) 

and the alternating group, normal in the symmetric, shrinks to 
identity. 

Lagrange^s solvent for 

A = 1 
is^ 

Va == xi — a:2. 


Its square, belonging to the symmetric group and hence by 
Lagrange^s Theorem rationally computable from the c», is the 
discriminant 

A ^ {xi — X2y 

== (Xi + X2y — 4X1X2 
= Ci^ — 4 c2. 


This gives us the binomial resolvent for A. 

The roots xi and X 2 , belonging as functions of the Xt to the group 
A = 1, are by Lagrange's Theorem rationally computable from 


We set 


Va = Vci^ — 4c2. 

Xi + X2 = Cl 

Va = Xi — X2 = Vci^ — 4c2 


1 Cf. §39. 
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and have 


1 

Xi = 2 + 


X2 


= 2-V(C-'- 


If we write the quadratic equation in the binomial form: 
aox"^ + ^ciix + a2 = 0, 
and then substitute from 

2 ai 


Cl = - 


ao 


we obtain 


^2 

C2 = 

ao 


Xi = 


:r2 


— ai + V"ai* — 


(I0CI2 


ao 


-ai 


- - 


aoa2 


ao 


B. CUBIC EQUATION: 

— Cix^ + C2JC — C3 = 0 


§42. The solution by binomial resolvents is given with the 
plan 


>S <- 2 -> 4 ^ 3 -> 1 

CijA 's/ 


where 


>8 = 1, (123), (132), (12), (13), (23) 


and 


4 = 1, (123), (132). 

The square of Lagrange solvent for 4 is the discriminant^ 
A= (xi — X2)^{Xi — XzY{X2 — XzY 


which is symmetric in the Xi and by Lagrange ^s Theorem ration- 
ally computable from the c*. To do the computation, ^ we notice 
that the discriminant is homogeneous of degree six in all the Xi 
and of degree not more than four in any one of them. Hence it 
is expressible as 

> Cf. §39. 

* Cf. §24, end. 
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where the weight of each term is 

W = v\ + 2 v2 + 3^3 = 6, 
while the total degree is 

D = vi V2 vz ^ 4:, 

The combinations of the Vi satisfying these conditions are 

Vl V2 vz 

0 2 

0 3 0 

1 1 1 

2 2 0 

3 0 1. 

Consequently 

A = hcz^ + l2C2^ + hciC2Cz + hCih2^ + hci%, 

where the U are numerical coefficients. 

We proceed to compute these coefficients with the help of 
special equations. Thus the equation 


( 1 ) 

CO 

1 

II 

o 

with 

= 0 , X 2 = 1 , X3 = —1 

and 

Cl = 0 , C 2 = — 1 , C 3 = 0 

gives 

A = — 12 

from the equation for A, and gives directly 


A = (0 - 1)2(0 + 1)2(1 + 1)2 

whence 

h = -4. 

( 2 ) 

X* — 2x2 + X = 0 

with 

= 0 , X 2 = 1 , Xa = 1 

and 

Cl = 2 , C 2 = 1 , C 3 = 0 

gives 

A = Z 2 “I" 4 Z 4 = 4?4 — 4 

and 



A - (0 - 1)2(0 ~ 1)2(1 - 1)2 = 0, 
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whence 

(3) 

with 

gives 

whence 


h = 1 . 

-Zx + 2 = 0 

xi = I, Xi = 1, xs = —2 

A = 4Zi - 27h = 0, 

li= - 27. 


(4) x^ -Zx^ + 4 = 0 


with 

gives 

whence 

(5) 


Xi = 2, ^2 = 2, Xa = — 1 

A = Uh - IO8Z5 = 0, 

h = -4:. 

— — x + l — 0 


[h = ~ 27 


with 

gives 


xi = 1, 0:2 = 1, 0:3 == — 1 

A = Zi — ?2 "h ^3 “h i^4 “ ^6 = 0, [^4 = 1, ^6 = — 4 


whence 

h = 18. 

Substituting the numerical values of the U, we have as binomial 
resolvent for A the equation 

A = — 27c3^ — 4c2^ + I 8 C 1 C 2 C 3 + Ci^C2^ — 4ci^C3. 


§43. As Lagrange’s solvent for identity we can take by prop- 
osition (56) the function 

{o),x) — Xi + COX2 + 0)^X3 = (pl> 

Its cube belongs to the alternating group and is by Lagrange’s 
Theorem rationally computable from VA: as alternating func- 
tion it is by proposition (40) of the form 

(Pl^ = aSi -f- >S2V^A. 

To compute it, we have 

<Pl^ = (Xi + 0 )X 2 + 0)^X3)^ 

= Xi® + X2^ + Xs^ + 3a>(a:i2a:2 + X2^X3 + Xs^Xi) 

+ 3( jO ^{ XiX 2^ + 0:2X3^ + XzXi^) + 6X1X2X3. 
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Substituting from 


-1 + 


-1 - 


and then setting^ 

s(xi^) = Xi^ + X2^ + 0 : 3 ^ 

s{Xi^X2) = Xi^X2 + X2^Xz + Xz^Xi + 0 : 1 X 2 ^ + ^2^3^ + X^XX^ 
s{XiX2Xz) = 0 : 10 : 23:3 
we obtain 

3 3^__3 

= s(xi^) — 2 ^{xi^X2) + — 2 — + o:2^X3 + o:3^o:i 

— 0 : 1 X 2 ^ — X2X3^ — XzXi^) + 6s(XiX2X3). 

Since the third term alone is non-symmetric in the Xi, it must 
contain V A : indeed we find 

VA = (Xi — X 2 )(Xi — X3)(X2 X 3 ) 

i< k 

= Xi^X2 + X2^X3 + X3^Xi — XiX2^ — ^ 2 X 3 ^ “ X3Xl^ 

SO that 

3 3\/ 3 — 

<Pi^ = s{xi^) — j: sixij‘Xi) + 6s(x 1 X 2 X 3 ) -\ 7 ) — 

3 ! ^ 1 < it 

Computing now by the method used in §42: 

s(xi’) = 3 c 3 — 3 ciC 2 + Cl’ 
s(xi’x2) = — 3 c3 + C 1 C 2 
s(XlX2X3) = C 3 , 

or computing directly: 

3 

tpi^ = Xi’ + X2’ + X3® + 6X1X2X3 — 2 ^Xi^Xi + XiHz + X 3 ’xi 


+ X 1 X 2 ’ + X 2 X 3 ’ + X 3 X 1 ’) + 


9, 


3\/-3A 


= (xi + X2 + X3)® — |(a:i*X2 + X2®X3 + Xs^Xi + XiX2^ 


+ X2X3® + XsXi^) + 


3\/-3A 


= {xi + X2 + X3)’ — -2(2=1^* + + 2:33:1) (xi + X2 + X3) 

27 , 3V-3A 

+ ya;iX2X3 + 2 ’ 


> a. §22. 
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we have as binomial resolvent for the function 

0)X2 + 

belonging to identity the equation 

= yCs — ~CiCt + Cl H — 

= 1(27 cz - 9ciC 3 + 2c, » + 3V^). 

^ i< k 

Applying the transposition (23), we find as binomial resolvent 
for the function 

<^2 == "b 0)^X2 "b o)Xz 


the equation 

= li27cz - 9c.C 2 + 2c, » - 3\/^), 

^ i<k 

since a transposition changes the sign of VX 
The conjugate values of <pi under A are 

(pz = coVi 
<Pb = 

the conjugate values of <^2 under A are 


<Pi = 0)(P2 

<pz = C 0 V 25 

and these conjugate values are the remaining roots of the resolv- 
ent equations. 

§44. We have found the value of every function (px belonging to 
identity, and all what remains for us to do is to compute the value 
of every function Xii in terms of any <pi if we please, by theorem 
and method of Lagrange in chapter seven, or more conveniently 
from the sum of two <pi. For the function <pi takes under the 
group 

= 1 (23) 

of xi the conjugate value (p 2 j and the function 

<Pl + (P2 

lends itself by proposition (53) to a rational computation of xi. 
Recalling that 

w + = — 1, 
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we have 

Xi + 0^X2 + a)^a:3 = (pi 
Xi + (ji3^X2 4" OiXz = (p2 

2 Xi — X 2 — Xz = (Pi (P 2 
Xi + X2 + Xz = Cl 

3 a:i = Cl + + (p2- 

Similarly we may compute any Xi in terms of (pi + (pk properly 
chosen. Or we may find the Xi adding the same equations as they 
stand and multiplied by 

CO, 1 

and then by 

CO, co^ 1 

respectively. Recalling that 

1 “|- CO -|- co^ = 0, 

we thus have 

Xi + coa:2 + o)^xz = (pi 
Xi + co^a:2 + o)Xz = (p2 
Xi + X2+ Xz Cl 

3xi = Cl + (pi (p2 

3x2 = Cl + CoVl + W ^2 

3x3 ~ Cl 4- CO^I 4" ^^2; 

where we may substitute the proper (pi to rid the result of co. 

§45. If the cubic equation is written in the binomial form: 


we set 


and obtain 


aox^ 4- 3aix^ + 3a2X 4~ = 0, 


Cl = 


3ci'i 3 cx2 

C2 = , 

Gq Go 


Cz 


Gq 
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Introducing the notation 

G2 ~ (lo(l2 — ~ jUoOl 

|(Xi 0,2 

Gz = “ 3aoaia2 + 2ai^ 

for functions whose virtues are revealed in the theory of invari- 
ants, we finally have 

07 

A = - + 4(?2^) 

Uo 

27 

^1=’ = - + VG3" + 4G3«) 

27 - 

^ 2 ' = - 3«?3 - + 46V), 


and as solution of the cubic equation 

Oi 1 


x,^=z _ — — ((Jg -|- ^/Gz^ + 4(?2^) — i, (Gz — \^Gz^-^^G2^) 

Oq aoV2 aoV2 

ai o)^ 

ao ao 


^2 


((?3 + + 4 (j 2^) — 3/^(^3“~ \/(73^ + 4(72^) 


ao 




ai CO 

Xa = 


3 , (63 + Vg 7 + 463») ^,7^(63- V63H4G2*). 

ao aoV2 aov^ 

Example : 

- 7z '‘ + 14x - 8 = 0, 

_ , _ 7 _ 14 _ _ 

Oq 1, 0\ a2 ““ y Oz 


G2 — aoa2 — o^ — 


Gz = ao^aa — 3aoaia2 + 2oi^ = 

27, 


2^ 

27 


= _ -{Gz + VGa^ + 4GV) = 10 - 9\/-3 

^p^ = — 2 — 3 

<P2 ~ — 2 -f- y/ — 3 

Xi + C 0 X 2 + co^Xa = — 2 — V — 3 

a:i + ^0^X2 + C0X3 = — 2 + 

a:i + 0:2 + xz ^ 7 


a:i = 1 

0:2 = 2 [cO + CO^ = ~“ 1 ; CO — £0^ = — 3 

T* = 4 
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C. BIQUADRATIC EQUATION: 

- C 3 X+ C 4 = 0 

§46. The biquadratic equation written in the binomial form is 

+ 4aix^ + + 4a3X + a4 = 0, 

where 

4ai 6 a 2 4a3 

C\ = — ■ ) C2 = f C3 ) Ci == * 

do do do do 

A convenient solution^ is given by the plan 

Ct 2 / 1 , 

where S is the symmetric group on four letters Xi, as given in 
§ 21 , while 

G - 1, (12), (34), (12)(34), (13)(24), (14)(23), (1324), (1423) 
and 

AT = 1 , (12), (34), (12)(34). 

A kind fate thus spared us the search for the discriminant. 

Since the group G is not normal in S, the cubic resolvent for 
yi is not binomial and has to be solved by one square and one 
cube root, as shown under B. 

Let^ 

2/1 = X1X2 + a; 3 X 4 . 

It is a root of the resolvent equation 
(y ~ 2/0(2/ - 2/2) (2/ - 2/3) 

= 2 /^ - (2/1 + 2/2 + 2/3)2/^ + (2/12/2 + ^ 22/3 + 2/32/1)2/ - S/ 12 / 22/3 
= Aoy^ + 3Aii/^ + 3^-2^ + A 3 = 0 , 

whose other roots are the conjugate values 

2/2 = XiXz + X2X4, 

2/3 = XiXi + X2X3 

of 2/1 under S. The coefficients of this equation are symmetric 
in the yi. As a permutation on the Xi can do no more than 
interchange the i/t, the coefficients are symmetric also in the Xi 
and hence rationally computable from the c<. 

1 Cf. §37. 

« Cf. §§19 and 39. 
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Noting that 

we compute: 

— 3Ai = + 2/2 + 2/3 


Ao = 1, 


= X1X2 + X^Xi + X1X3 + 0:23:4 + 0:10:4 + 0:20:3 = C2 

cto 

Further: 

3^2 = yiVi + 2/22/3 + 2/32/1 

= {X1X2 + 0:30:4) (0:10:3 + 0:2X4) + . . . = Sixi), 

where any term of S(xt) is of degree four in all the Xi and of degree 
not more than two in any one x*. Hence^ 


S{Xi) = ^C/*C2"V3*'*C4'* 


with the condition that 

TF = I'l + 2p2 + 3*^3 + 4:V4 = 4 

D = 1^1 + J'g + J'3 + J'4 = 2. 

The possible combinations of the Vi are: 

Vi V2 Vz Vi 

0 0 “”o^T 

1010 


and we have: 


0 2 0 0 , 


3A2 — llCi -f" /2C1C3 -f- lzC 2 ^> 


To compute the Z*, we use special values of the x*- and the cor- 
responding values of the c* and the 2 /t, as we did in §42: 


Xi 

X2 

Xi 

Xi 

Ci 

C 1 C 3 


yi 

2/2 

Vi 

CO 

1 

1 

0 

0 

0 

0 

1 

1 

0 

0 

0 

1 

1 

-1 

-1 

1 

0 


2 

-2 

-2 

-4 

1 

1 

-1 

0 

0 

-1 


1 

-1 

-1 

-1 


The first set of values gives 

3A2 = Z1C4 -f* Z2C1C3 liC2^ = Z3 


1 Cf. §24, end. 
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and 

3^2 = yiy2 + y^yz + yzyi = 0, 

whence 

h = 0. 

The second: 

3i4.2 = l\Ci “I" liCiCz = li 

and 

SAi = 2 / 12/2 + 2 / 22/3 + 2/32/1 = - 

whence 

h = -4. 

The third: 

3 A 2 = liCi + liPiCz = — h 

and 

3 A 2 = 2 / 12/2 + 2 / 22/3 + 2/32/1 = - 

whence 

^2 = 1. 

Thus we have 



3 ^ 4-2 ~ — 4^4 + CiCz 


Likewise, 


~'4aoa4 + IGaitts 
ao^ 


-Az = 2 / 12 / 22/3 = (^ 1^2 + XzX^)ixiXz + Xzx^){xiXi, + ^ 20 : 3 ) 
= 'c:\ 

with the condition that 


W = vi + 2 v 2 + 31^3 + 41^4 = 6 
D = vi + 1^2 ~h 1^3 “h 1^4 = 3. 


The possible combinations of the Vi are : 


Vl V 2 Vz VA 
0 1 0 1 
0 0 2 0 
0 3 0 0 

1110 

2 0 0 1 , 

and we have 


— Az = Z 1 C 2 C 4 + l2Cz^ + lzC2^ + hCiC2Cz + 
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Special values of the Xi give: 


Xi 

X2 

Xz 

Xi 

C 2 C 4 

ca* 

C 2 ^ C 1 C 2 C 3 

Ci2C4 

2/1 

y2 

2/3 

— yls 

Result 

1 

1 

0 

0 

0 

0 

1 0 

0 

1 

0 


0 

h 

= 0 

1 

1 

-1 

-1 


0 

0 

0 

2 

-2 

-2 

8 

h 

= -4 

1 

1 

-2 

0 

0 

4 

0 

0 

1 

-2 

-2 

4 

h 

= 1 

1 

1 

-1 

0 

0 

1 

1 

0 

1 

-1 

-1 

1 

h 

- 0 

1 

-1 

-1 

-1 

0 

4 


-4 

0 



0 

h 

= 1 


Thus we have 

— .43 = — 4c2C4 + = 


— 24ao«2«4 + 16aoa3^ + 16ai2a4 


ao^ 


§47. We now solve the resolvent equation 
Aoi/ + 3i4i?/ + M2y + As 


„ 6^2 o 4aoa4 — lhaias 

_ y2 y 

do clq 


24ao«2«4 — 16ao«3^ ~ 16ai^a4 

I q ^ 


as explained under B : 

G 2 = A0A2 — Ai^ 

Gz = Ao^Aa — 3A0A1A2 + 2Ai®, 


where 


A 1 A ”“2^2 

Ao — 1, Ai — 

do 


A 2 = 


-4aoa4 + IGajaa 


Aa — 


24aoa2a4 — 16aoaa^ — 16ai^a4 


ao'* 


Substituting for the At, we obtain 
4 
3ao 


4 4 

^?2 = “3^2(^o^ 4 - 4aia3 + Sa2^) = -"^ 2^2 

Gz = “3(aoa2a4 — aoaa^ — ai^di + 2aia2az ~ = ^ 9 ^ 3 , 

ao clq 

where 

, g2 ~ aoa4 — 4aia3 -|- 3a2^ 

Qz = (ioCi2dA — dodz^ — ai^a4 -h 2aia2a3 — a2^ == | ao ai a2 

ai d2 dz 
d2 dz d\ 
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The cube of the function^ 


is 


<^i = 2/i + C 02/2 + 

27 „ 



-216(73 - 24\/ M^^ - 3^ 


while the cube of the function 

<^2 = 2/1 + + o^yz 


is 


, -216^3 + 24V81^3' - 

W = — 

Hence 

.^1 = - 3V81?3^ 

Uo 

.<P2 = ^{- 27 g, + 3 V 8 W - 


and we have as solution of the resolvent equation 

3< 


2a2 , 1/ , X 

.2/1 = "“ + q (<^1 + <P2) 
cio 

2U2 , 1/ n 

.1/2 = — h ^(coVl + W^2) 

Uo 


3' 

2^2 1. 

' 2/3 = ■— + q(w^1 + WV 2 ). 
Uo o 


The discriminant of the resolvent equation is 
= ivi - ViYivi - vzYiVi - vsY 

= {XiX2 + XsXi — X1X3 — X2X4 Y(xiX2 + 3:32:4 — XiXi — X2X3)’' 

• (XiXs + X2X4 — X1X4 — X2X3)* 
= (xi — Xiy{x2 — XsYixi — X3)^(x2 — X4)*(a:i — X 2 Y 

■ (Xs — X 4 )®; 


» Cf. §39. 
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it is identical with the discriminant A* of the biquadratic equation, 
which we thus find incidentally, and by §45 we compute ; 


= + 4(?2») 

V 27ao“ / 

= - 27,,^). 

do 


This permits to set 


3 = — 


<Pl 


^2® = 


V — 3A 


216(/3 _ 

2 


The resolvent equation may be brought into the form 
'3 igt/ 2a2\ 1%3 . 

«A®' " '<rj + w ■ 


/ 2a2\’ 


which is the same as 


with 


Substituting 


“b 3G2Z "h Gz = 0 



2z 2a 2 

— = V — — ; 
do do 


we reduce the resolvent equation to 

- g^z + 2^3 = 0 , 

and substituting 

42 2a2 

do ^ do^ 

we reduce it to 

42^ - g2Z - fiTg = 0, 

historic resolvents of the biquadratic equation. 

§48. As Lagrange^s solvent for the normal subgroup 
AT = 1, (12), (34), (12)(34) 
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of G we take the function 

(€, ^) = + €^2 = fl, 

where 

€ = -1 
\pl = Xi + X 2 . 

Belonging to Ny 4^1 takes under G the conjugate value 

4^2 = Xz + X 4 y 

so that 

= a:i + 0:2 — :r3 — Xa. 

The square of belongs to G and is by Lagrange’s Theorem 
rationally computable from yii 

= {Xi + X 2 - Xz - Xi)^ 

= (xi + X 2 + Xz + Xa)^ — 4i{xiXz + XiXa + X 2 XZ + X 2 Xa) 

= (Xi + X2 + X3 + XaY — ^{X\X2 + 0:1X3 + X1X4 + X2X3 

+ X2X4 +X3X4) + ^{xiX2 + X3X4) 



= — (4ai2 ~ 6aoa2 + ao^?/i). 

Solving this binomial resolvent for fi, we obtain 

2 

= Xi + X2 — X3 — X4 = ± — V4ai^‘ — 6a0a2 + ao^yi. 

ao 

Although the group AT of is not a subgroup of the group 
Zi = 1, (23), (24), (34), (234), (243) 
of Xiy we need not go any further since it contains such a subgroup 

H =^ly (34) 

and satisfies both conditions set forth in proposition (53), Hence 
the sum of the conjugate values that takes under Xi lends 
itself to a rational computation of xi. 

The equation for is converted into 

• f2 = Xi — X2 + X3 — X4 = i “ \/ 4 ai^ — 6aoa2 + uo^2/2 

ao 

by the permutation (23) of Xi and into 

2 

^^3 = Xi — X2 — X3 + X4 = ± — Viai^ — 6 aoa 2 + 
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by the permutation ( 24 ) of Xi. The other three values of 
under the symmetric group on the Xi are the negatives of the 
values obtained, and from the sum of three properly chosen 
every Xi can be rationally computed. 

If we take 

X1 + X2 - Xs — Xi == fl 

XI — X2 + Xs — Xi == ^2 

Xi - X2 - Xs + Xi = ^3 

Xi + X2 + Xs + Xi = , 

do 

we have as solution of the biquadratic equation 

7 + ^2 + fs) 

do 4 

0*2 = — ~ - ( fl — ^2 — fs) 

do 4 

Xz = — — ^ fl + ^2 ^ 3 ) 

do 4 

^4 = (— — ^2 + ^3), 

do 4 

ivhere we may replace any negative by a positive one if we 
choose to express an Xi in terms of a sum. 

To determine what sign to select for the value of a we 
aotice that any transposition between the Xi leaves one of the 
three unaltered and interchanges, with possible change of 
sign, the other two. Hence the product fif2f3 remains unaltered 
inder the symmetric group on the Xi and is rationally expressible 
n terms of the a*. A computation gives 

32 

fif2?3 = — —Ido^dz — 3aoaia2 + 2ai^), 
do 

ind this is the restriction imposed upon our choice of sign for 
;i. If in the last calculation we obtain a root Xi that does not 
satisfy the biquadratic, we have only to change the sign of any 
)ne to correct our mistake — ^if we did not blunder before we 
;ame to the $*•. 
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Example : 

— 2x^ + 4- — 4 = 0 

ao = 1, on = — 0^2 = Ota == 3"^? ot4 == — 4. 

g<i = aoa 4 — 4 aia 3 + 3 a 2 ^ = — 


Qi 

= 

ao 

ai 

02 = — 





ai 

0t2 

as 





a2 

aa 

a4 



(Pi = 

2( 

— 27(73 

- sVsigra^ - 

3^2 

;") = -3 


ao 






<P2 ~ 

2( 

-27(73 

+ sVsi^s* - 


2^)^^ = 9 


ao 






2/1 

— 

2a2 

+ 

0(^1 + <^ 2 ) = 

3 



ao 


8 



2/2 


2a2 

+ 

^(wVi + "V’ 2 ) 

= 

2 V ^3 


ao 


3 



2/3 

— 

2a2 

+ 

|(cOipi +C0®((?2) 


-2\/~3 


ao 


3 




2 

= — V 4ai^ — 6aoa2 -|- ao®2/i — —2 
Oto 


^2 = ~v^4ai^ — 6aoa2 + ao^2/2 
Oto 

= 2^-2 + 2V-3 = - 2 - 2 V^ 

2 

Ja = —V 4 ai^ — 6 aoa 2 + oto^ 2/3 
ao 

= 2^-2 - 2\/-^3 = 2 + 2 V^ 

such that 

02 

= AdQ^az — 3aoaia2 + 2aY^) = — 32 

ao^ 

fi = + X 2 — 0:3 — X 4 = —2 

^2 == — X2 + 0:3 — i 04 = — 2 — 2 \/ — 3 

$3 = cTi — 0^2 — X3 + 3:4 = — 2 + 2\/^3 

+ 0:2 + ^3 + ^4 = 2 

a;i = — 1 

0:2 = 1 

X3 = 1 — V ^--3 

iC4 = 1 + — 3. 
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MORE ABOUT GROUPS 
§49. ISOMORPHIC GROUPS 

To continue the study of equations, we have to know more 
about groups and something about domains. 

Two groups may be subordinated as group and subgroup, or 
they may be coordinated by a common property. Coordinated 
in such a manner that their permutations match under a common 
law of combination, they are called isomorphic and conveniently 
denoted by G and F. 

If the permutations of two groups 

G = 1, S2) S3, . . . , 
r = 1, (r2, 0*3, . . . , (Tr 
correspond one to one in such a way that 

(Xi (Xj == (Xk 

when 

Si Sj = Sky 

the groups are said to be simply isomorphic. Two groups simply 
isomorphic with a third evidently are simply isomorphic with 
one another. 

Since the product of two transformed permutations is the 
transformed product of those permutations: 

r^Si t . t~^Sj t = t~^Si Sjtj 

the permutations of every group are in a one to one correspond- 
ence with their transforms in the transformed group: 

G . . . , Sxj Sj Si s jf . 

t~^Gt = . . . , r^Si tj t~hj ty , , , , t~^Si Sj tj , . , 

Hence 

(57) every group is simply isomorphic with its transform, 
and conjugate groups are simply isomorphic with each other. 

99 
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If the group G is isomorphic with the group T in such a way that 
to the identical permutation in T corresponds not one permutation 
but a set 

§1, » , . f Sn 

of them in G, this set of permutations is a group since the product 

Si Sj ~ Sk 

of any two such permutations corresponds to 

1.1 = 1 

in r and is in the set by its very correspondence to identity in F. 
The transform of this group 

{ St| “ Slj • • • j Sn 

by any permutation t of G corresponding to the permutation 
T of r contains only such permutations of G as correspond to the 
transform 

. 1 . ^ = 1 

in r and therefore is the group itself : 

= [st]. 

It appears that this group is a normal subgroup of G: 

{^ 4 ? = N. 

If the permutation t2 of G corresponds to the permutation t2 of 
r, all the permutations Nt2 do so as they correspond to 

1 . T2 = T2 

in r, and no other permutations will.^ It follows that to every 
permutation in F corresponds an equal number of permutations 
in G. If that number is n, we say that G and F are n to 1 iso- 
morphic, which we denote by (n, l)-isomorphic. Hence we 
conclude : 

(58) Whenever two groups G and F are (n, 1) -isomorphic, 
we have in correspondence : 

G = N + Nt2 + . . . +Nfp 
F = 1, T2, • • • > “Tp , 

where N is a normal subgroup of G 
and p is the order of F or index of iV in G; the order of N is 

r 

n = 

p 

r being the order of G. 

1 Compare §17. 
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The permutations on the Xi contained in a partition of G with 
respect to N are equivalent in their effect upon conjugate func- 
tions of the Xi that belong to N or to groups including N as 
greatest common subgroup.^ Hence the group G on the Xi 
is (n, l)-isomorphic with a group F of permutations between 
those functions. It follows from proposition (49) that with N 
also r exists. 

An example of such isomorphism occurred in §33 and was 
tabulated there. 

Two groups G and G' may be isomorphic in such a manner that 
to a normal subgroup of G corresponds a normal subgroup of G\ 
If they are, the respective groups F and F' are simply isomorphic. 

§50. TRANSITIVE GROUP 

he letters xi and Xi are said to be connected by a group if 
there is in the group a permutation that replaces xi by this 
then implying that there is in the group the inverse permutation 
replacing Xi by xi. 

If a group connects two letters Xx and Xk with xi, it connects 
them with one another; for if it contains a permutation replacing 
Xi by xi and a permutation replacing Xi by Xkj then it contains 
also their product which replaces Xi by Xk> 

A group connecting xi with every one of the other letters is 
called transitive. As it connects all letters with xi, it connects 
every letter with every other letter. If it does not do so, it is 
called intransitive. For instance 

F = 1, (12)(34), (13)(24), (14)(23) 
is transitive because its permutations replace 1 by 2 and 3 and 4 ; 

W = l, (12), (34), (12) (34) 

is intransitive because its permutations replace 1 by 2, but do not 
replace 1 by either 3 or 4. 

(59) A cyclic group {s} is transitive whenever the permutation 
s is circular, 

as in 

[s] = 1, (1234), (13)(24), (1432) 

‘ This is true only for a normal subgroup A, by §§32 and 33. 

* These groups appeared in §31. 
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with 

or 


s = (1234) 
s = (1432). 


This is to say that every circular group is transitive. 

By the intransitive group W the letters Xi and X 2 are connected, 
and so are the letters xz and x^. Thus the four letters Xi of the 
group are divided by the group into two sets in such a way that 
each letter is connected with those of its set, but is not connected 
with those of the other set. Such sets into which the letters 
of an intransitive group divide are called intransitive systems^ 
of the group, and the number of letters in a system is its degree. 

If two transitive groups operate on distinct letters, the group 
that we obtain by multiplying in all possible ways their permuta- 
tions is an intransitive group. Thus the intransitive group W 
is obtained by multiplying the permutations of two transitive 
groups 

H = 1 , ( 12 ) 


and 


//' = 1, (34). 


But we cannot say conversely that every intransitive group is 
obtained by multiplying the permutations of transitive groups, 
for 


G = 1, (12)(34) 

is not. 

While the order of every group of degree n is a divisor of n\ 
by proposition (23), we now prove that 

(60) the order of a transitive group of degree n is a multiple 
of n. 

Let G be a transitive group of degree n such that its permuta- 
tion ti replaces Xi by x*, which is to say that 


h = 1 

while 

U replaces xi by X 2 
^3 replaces xi by xz 


tn replaces xi by Xn- 


* Also called transitive systems or sets. 
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Those permutations of G that do not displace Zi — of which 
there is at least the identical permutation — ^form a subgroup H 
of G because the product of two such permutations, not dis- 
placing xi either, must be in H, 

If now U replaces Xi by 0 : 2 , all permutations in evidently do 
the same, and no other permutations will; all permutations in Htz 
replace Xi by ^ 3 , and so on according to the table: 

II — “ 1, §2) • * • I Xl ^ Xi 

Ht^ — ^2) ^2^2} * • • > ^r^2) Xl ^ X2 


Iltn tfi) • • • > Xi ^ Xn» 

This table contains all the permutations of (?, since no permu- 
tation of G can help leaving Xi unaltered or replacing it by some 
Xi. Denoting the order of G by Vg and that of H by we there- 
fore have 

Tg = nn. 

If identity alone leaves xi unaltered, we have 

Th = 1 

and 

Vg = n, 

as for the group V. 

A transitive group of degree and order n is called regular, 
because its permutations are all regular. For instance is F a 
regular group; other examples are the two groups C in §51, while 
the group W is of degree and order four but not regular. 

If all permutations of H leave Xi unaltered, all permutations 
of 

Hi = tr^Hti 

leave Xi unaltered since the permutation replaces Xi by x^ 
the permutations of H do not displace x\^ and the permutation 
ti replaces xi by Xi. Other permutations of G displace a:,-, and it 
appears that 

(61) the permutations of G which leave any one letter jc, 
unaltered compose conjugate subgroups of G. 

This is self-evident if we recall the rule of transforms, and 
we infer that 

(62) any subgroup Hi is transitive in the letters it acts upon 
if the subgroup H is so. 
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A transitive group can be simply transitive, as the group V is. 
It is doubly transitive if it connects every pair of letters with 
every other pair; it can be multiply transitive and, when sym- 
metric of degree n, obviously is n-fold transitive. 

Permutations of a doubly transitive group leaving pairs of 
letters Xi unaltered compose conjugate subgroups, as those do 
leaving single letters Xi unaltered. 

For a group G to be doubly transitive, it is necessary that its 
subgroup H whose permutations leave one letter x\ unaltered 
should be transitive itself in another letter Xxj because the sub- 
group // must contain a permutation replacing any 

XiXi—^XiXk- 

And this condition is sufficient since in that subgroup conjugate 
with H whose permutations leave Xk unaltered there is a per- 
mutation replacing 

X\Xk XjXky 

and hence there is in (7 a permutation replacing 

XiXi XjXk- 

But connecting every pair of letters with xiXt, the group G con- 
nects every pair of letters with every other pair, and we conclude 
that 

( 63 ) a group is doubly transitive if its subgroup leaving one 
letter unaltered is transitive in another. 

The order of the subgroup H is by proposition (60) 

n = {n - l)rky 

where r* is the order of a subgroup of H leaving one of the n — 1 
letters acted upon by H unaltered. Hence the order of a doubly 
transitive group (? is a multiple of n and n — 1 : 

Ty = n(n ~~ l)rA;. 

§51. IMPRIMITIVE GROUP 

Transitive groups may be primitive or imprimitive. If the 
letters operated on by a transitive group divide into equal sets 
in such a way that the permutations of the group either inter- 
change the letters within the sets or replace them by the letters of 
other sets but never break up the sets, then the group is called 
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imprimitive or non-primitive, and the sets are called imprimitive 
systems of the group. Otherwise the group is called primitive. 
For instance, the transitive group 

C = 1, (1234), (13)(24), (1432) 

on four letters x, is imprimitive because it has the imprimitive 
systems 

Xu x^\x2y xa; 

the transitive group 

F = 1, (12)(34), (13)(24), (14)(23) 

iSu primitive because it has no such systems. 

Those permutations of an imprimitive group G that do not 
displace the imprimitive systems form a subgroup of G, since 
the product of any two such permutations does not displace the 
imprimitive systems either. This subgroup of permutations 
only interchanging the letters within the imprimitive systems 
is normal in G by proposition (58), so that we may denote it by 
N and set 

G ^ N + Nt2 + . . , + Nt,. 

For the permutations of this subgroup correspond with identity 
in the group 

r = 1, T2j . . , y Tp 

composed of permutations between the imprimitive systems 
themselves, as caused by the permutations of G between the x< 
and obviously isomorphic with 6. In the example given above 
we have 

iV = 1, (13)(24). 

Since the normal subgroup N operates on letters of differeni 
imprimitive systems but does not connect them it is intransitive 
and we have the proposition : 

(64) The permutations of an imprimitive group not displacing 
its imprimitive systems form a normal subgroup whicl 
is intransitive. 

Conversely, 

(65) if a transitive group has a normal subgroup which is 
intransitive, then the group is imprimitive. 

Suppose that t is a permutation in the transitive group G 
connecting two letters in different intransitive systems of the 
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normal subgroup J of G, The transform t~^Jt is obtained by 
proposition (29) if we operate the permutation t within the cycles 
of J, But 

t-^Jt - J 

and consequently has the same intransitive systems. Hence the 
permutation ty having replaced in the cycles of J a letter of one 
intransitive system by a letter of another, must have so replaced 
every letter interchanging the two systems. This means that 
the permutations of G either leave the intransitive systems of 
J unaltered, as the permutations of J do, or interchange them, 
as the permutation t does, whence it appears that G is imprimitive 
as our proposition states. 

Since N contains all permutations which do not displace the 
imprimitive systems of G, it follows that / is a subgroup of N if 
it is not identical with it. 

It is clear that the intransitive systems of J or N are also the 
imprimitive systems of G, 

No imprimitive group can be more than simply transitive, for 
its permutations can replace a pair of letters which is contained in 
an imprimitive system not by any other pair of letters, but by 
such pairs alone as belong to some imprimitive system. 

If the letters Xi operated on by the permutations of a group 
divide into k imprimitive systems with m letters each, the letters 
of any one system can interchange in ml ways, which gives for 
all systems (m!)* combinations; and the systems can interchange 
in kl ways. Hence the greatest number of permutations possible 
for imprimitive groups with such systems is 

r = (m!)^ . kl 

In case of four letters Xi the greatest imprimitive group with the 
imprimitive systems 

Xij X2 I Xzy Xa 

has the order 

r = 8 

and is the group of the function 


given in §17. 


^ = 0:10:2 + 0:30:4 
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An imprimitive group may be imprimitive in more than one 
way. For instance, the transitive group 
C = 1, (123456), (135)(246), (14)(25)(36), (153)(264), (165432) 
on six letters Xi has the imprimitive systems 

Xij xz, XzlXz, Xi, Xz 

with the normal and intransitive subgroup 

AT - 1, (135)(246), (153)(264); 
and also the imprimitive systems 

xi, 0 : 4 1 :^ 2 , x^\xz, xa 
with the normal and intransitive subgroup 
JV' = 1, (14)(25)(36). 


§52. QUOTIENT-GROUP 

If we multiply two groups H and //', which is to say multiply 
in all possible ways their permutations, we obtain a definite 
group 

(?= {//,//'!. 

We call G the product of H and //', and both H and IV arc con- 
tained in G as subgroups. 

But the order of G is not in general the product of the orders 
of H and //'. For instance: if 


and 

then 

if 

and 

then 


H ( 12 ) 

H' = 1, (34), 

C - 1, (12), (34), (12)(34); 

// = 1 , ( 12 ) 

W = 1, (12)(34), 
(7= 1, (12), (12) (34), (34), 


the order being equal to the product in both cases. But if 

H ^1, ( 12 ) 


and 


IV = 1, (13), 
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we have^ 

G = 1, (12), (13), (23), (123), (132) 
with an order greater than the product, while we have 
G = {//,//'} = H 

if II' is a subgroup of //, the order now being less than the product. 

The product of two groups is called direct if every permutation 
of one group is commutative with every permutation of the other 
and the two groups have no permutation but identity in common. 
It is readily seen that 

(66) the order of the direct product of two groups is the 
product of their orders. 

For instance, the product of 

// = 1 , ( 12 ) 

and 

//' = 1, (34) 

is direct. 

Pursuing the analogy with numbers, we may well inquire 
whether division of groups has a meaning. 

If we arrange the permutations of 

G = H //^2 “h • • • ”f” 

into partitions with respect to the permutations 

1 , ^2) • ♦ • > ir 

of ir do not necessarily form a group. Indeed, it may not even 
be possible to pick them out so that they do form a group. And 
again, it may be possible to pick out more than one group H'. 
Thus for 

/I, (12), (34), (12)(34) = H 

\ (13)(24), (1423), (1324), (14)(23) = Ht,, 

we find 

ir = 1, (13)(24) 
or 

W = 1, (14) (23). 

All then we can say is that in every partition Hti of a group G 
with respect to its subgroup II there may be contained a per- 
mutation qi such that we can set 

G^H + Hq^ + , . . + Hq, 

1 Symmetric group by proposition (33). 
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and that the permutations qi compose a group. This group we 
call the quotient of G divided by H and denote by Q : 

Q = 1, 92, . . . , 9p. 

The quotient is in general neither certain nor unique, but evi- 
dently it is so when G is the direct product of H and //', for then 

Q - //'. 

Here the matter ends unless the subgroup is normal. In that 
case the quotient is not certain either; and it is not any more 
definite as we see from the example: 


G 


where 


1, (12)(34), (13)(24), (14)(23) = N 
(12), (34), (1324), (1423) = Nt,, 


Q = 1, (12) 


or 

Q = 1, (34). 

But if the quotient of 


G = N + Nt, + . . . + Nf, 
divided by N, say 

Q = i, Qi, . . . , q„ 

exists, it is isomorphic with G in such a manner that its identical 
permutation corresponds to N in G, and it is therefore simply 
isomorphic with an always existing^ and readily constructed 
group 

r 1, T2, . . . , Tp 

of permutations between conjugate functions belonging to iV. 
This gives a good deal of information about Q since simply iso- 
morphic groups obey the same law of combination. 

If we emancipate our notion of groups from its connection 
with permutations and regard a group as exhibiting on elements, 
whether permutations or otherwise, a definite law of combination 
for which alone it stands, we obtain the concept of an abstract 
group. 2 

Abstractly speaking, simply isomorphic groups are identical; 
and the quotient Q, together with the group F, merges into an 
abstract group called the abstract quotient of G divided by or 

1 Cf. §49, near end. 

2 Cf . the note at the end of this chapter. 



no 


ALGEBRAIC EQUATIONS 


factor-group, and denoted by G/N, We take it as composed of 
the elements Nti] they contain the product of any two elements 
among them, since by proposition (32) 

Nti . Ntj == NNtttj = Ntjci 
and contain N as the identical clement : 

G/N = W, Nh, . . . ,Nt, 

Q = 1, q2j . ^ . y Qp 

r = 1, T2, . . . , Tp. 

With the group F, the factor-group G/N always exists, and we 
can note: 

(67) If a group G has a normal subgroup Ny there exists the 
factor-group G/N abstractly identical with the group F 
of permutations operated by G on functions belonging to 
N or to groups containing N as greatest common sub- 
group. The order of G/N is equal to the index of N 
in G. 

By proposition (25) it follows that G/N is cyclic if the index 
of iV in G is prime, and this obviously applies also to Q and F. 

§53. SUBGROUPS OF QUOTIENT-GROUP 

To every subgroup of the quotient Q that we obtained dividing 
G by iV corresponds isomorphically a subgroup of G containing 
Nj and a similar relation holds true for F. 

To verify this, let a subgroup of Q be 

R — Ij Qa) Qpy • • • 

Then the partitions of G with respect to N which correspond 
to the permutations of R evidently compose a subgroup 

H = N + Nta + Ntp + , , . 

of G containing N, But R is isomorphic with H in such a manner 
that its identical permutation corresponds to N in H, whence 
its law of combination is given by the factor-group 

n/N = W, Ntp,y Nt^y . . . 

If R is normal in Q, also H is normal in G, since the transform of 
Ntahy a, permutation of G corresponds to the transform of by a 
permutation of Q, and with this transform in R the other is in 
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H, In this case G is isomorphic with Q in such a manner that 
the permutations of H in G correspond to the permutations 
of R in Q: 

G = // + Jiia + Hth + . . . 

Q = R Rqa + Rqb + • • • , 

for with^ 

Hta . Htb - Htatb 

also 

Rqa . Rqb = Rqaqby 

and 

qaqh = qc 

corresponds to 

ia tb ic- 

It follows that 

Q/R = G/IIy 

and the index of R in Q equals the index of H in G. 

Replacing Q and R by abstract groups, wo may write 

\G/N}/{H/N} = {G/N}, 

which agrees with the rules as to division of elementary algebra, 
and we have the proposition: 

(68) To every subgroup of G/N corresponds a subgroup of G 
containing N] if one is normal, the other is also. 

§54. MAXIMUM NORMAL SUBGROUP 

A normal subgroup of G contained in no other normal subgroup 
of G is called a maximum normal subgroup of G and may be 
denoted by N. 

This does not imply that there is in G no normal subgroup 
of greater or the same order, only that it does not contain a 
maximum normal subgroup. The group 
G = 1, (12), (34), (12)(34), (13)(24), (14)(23), (1324), (1423), 
for instance, has two maximum normal subgroups: 

iV = 1, (12)(34), (13)(24), (14)(23) 
iV' = 1, (12), (34), (12)(34). 

To maximum normal subgroups applies the proposition : 

1 Cf. proposition (32). 
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(69) If N and N" are maximum normal subgroups of G and D 
is their greatest common subgroup, then Z> is a maximum 
normal subgroup of both N and N' for which 
G/N = N'/D 

and 

G/N' = N/D. 

To prove this, we notice that NN' is a normal subgroup of G, 
since any permutation t of G gives 

t-^NN't = t-m . = NN'; 

and since NN' contains the maximum normal subgroups N and 
N', it even is identical with G: 

G = NN'. 

Setting 

N' = Z) + Dt2 “h . . . + Dtpj 

we have 

G = NN' = N(D + Dt2 + . . . + DQ 
or 

G = F + iV^2 + . . . + Ni,, 
because D is a subgroup of N and therefore 

ND = N. 


The partitions of G with respect to N are all distinct as from 


would follow 


Nti = Nh 

NUk-^ = F, 


showing that is a permutation of N. Since iiik~^ also is in 
N' which contains any combination of the U, it would have to 
be in D. But 

DUk-^ = D 

gives 

Dti = Dtk 

which is untrue. 

Now with 

N U . Ntj = NUi = Nik 

also 

DU . DU = DUU = Dtk, 

for D is normal by proposition (39),^ and it follows that the groups 


G = AT + + . . . + 


^ The proof of proposition (39) given for conjugate subgroups remains 
true for maximum normal subgroups. 
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and 

A^' = Z) + Dtz + . . ♦ + Dtp 

are isomorphic in such a manner that the permutations of D in 
N' correspond with the permutations of N in (7, whence 

G/N = N'/D. 

Interchanging N and iV', we prove likewise that 
G/iV' = N/D. 

All these factor-groups are simple since by proposition (68) it 
appears that only when G/N is simple has G no normal subgroup 
containing N and is ]V a maximum normal subgroup of G. 

Again, since these factor-groups are simple is D a maximum 
normal subgroup of both N and N\ 

§55. CONSTANCY OF COMPOSITION-FACTORS 
The proposition we proved leads to an important theorem due 

to Jordan and Holder : 

(70) If a group has more than one composition-series, their 
factor-groups are identical except for the sequence. 

Suppose the proposition is true for groups whose order is the 
product of fewer than n prime numbers, and let G be a group 
whose order is the product of n prime numbers. If we can prove 
that the proposition is true for G, it will by induction be true in 
general, since the constancy of factor-groups is evident for groups 
of prime order, which are simple. 

Let two composition-series of G be 

G N I ... 1 

and 

G A' /' . . . 1, 

made up of maximum normal subgroups by the definition of a 
composition-series. 

Let the greatest common subgroup of N and N' he D; then we 
can construct by proposition (69) two other composition-series 
of G containing D and identical from D on : 

G N D J . . . 1 

G N' D J ... 1, 

having the factor-groups 

G/N N/D D/J . . . 

G/N' N'/D D/J ... 
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But 

G/N = N'/D 

and 

G/iV' ^ N /D 

by proposition (69), and it appears that the last two composition- 
series have identical sets of factor-groups with the sequence 
of the first two factor-groups inverted. 

Again, the two composition-series 



have identical factor-groups by assumption, since the order of 
G is the product of n primes and consequently the order of both 
N and AT' the product of fewer than n primes. 

It follows that with the two composition-series 


and 


G N D ... 1 
G D . . . 1 


also the two composition-series 
G N I 

and 


G 

N 

I . . 

. 1 

G 

N' 

r . 

. . 1 


have identical factor-groups, which proves the theorem. 

The existence for the symmetric group of a composition-series 
with prime composition-factors is a sufficient condition for the 
solvability of the general equation, as we know. The theorem 
of Jordan-Holder relieves us of the necessity to investigate all 
possible composition-series, since they all have the same com- 
position-factors. 

In a sense which is obvious for the symmetric group, and which 
will become so for other groups in connection with the theory of 
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Galois, we call a group whose factors of composition are all prime 
a soluble group. ^ Hence we conclude that 

( 71 ) all factor-groups in the composition-series of a soluble 
group are cyclic; 

this is true by proposition (25), for the order of any such factor- 
group is prime by proposition (67). 

§56. ABELIAN GROUP 

Just as the transform of a normal subgroup of the group G by 
any permutation of G is the same subgroup, so it may happen that 
the transform of a permutation z of G by any permutation t of 
G is the same permutation z. Such a permutation is called 
normal in G, 

If z' is another normal permutation of (?, then also the product 
zz' is normal in G, for 

t-^zz't = t~^zt . t~h't = zz\ 

Hence all the normal permutations of G form a subgroup, and this 
subgroup, normal not only as a whole but in every permutation, 
is called the central subgroup^ of G and may be denoted by Z. 
It is needless to say that every subgroup of Z is normal in G. 
A trivial case of a central subgroup presents itself in identity. 
Being normal in G, 

( 72 ) the permutations of the central subgroup of G, and such 
permutations alone, are commutative with every per- 
mutation of Gy 

since from 

t~hi = z 

follows that 

Zt = tZy 

and conversely. 

If the permutations of a group are all commutative, we call the 
group commutative or Abelian, in memory of a man who excelled 
in genius and misfortune.® It is clear that subgroups of an Abelian 

1 A soluble group is also called a metacyclic group, and a solvable equation 
a metacyclic equation. This has to be remembered well if one is to under- 
stand the literature, but we shall use the term in another sense. 

* Called “Zentrum” in German. 

8 Abel lived 1802-1829. 
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group also are Abelian. Denoting an Abelian group by A or 
(A), we observe that 

(73) the central subgroup is Abelian : 

[Z\ = <A) 

Every subgroup of an Abelian group^ indeed every permutation, 
is normal since 

t~^st = t~Hs = s 

for any permutations s and t of the group. Therefore we note that 

(74) an Abelian group is its own central subgroup. 

A simple case of an Abelian group is a cyclic group: the cyclic 
group 

{s} = s, . . . s'" [s’’ = 1 

is Abelian since 

s\s^ = S^S" = S’^'^ 

It is quickly verified that 

(75) every cyclic group of order r has a cyclic subgroup, and 
only one, of every order which is a divisor of r. 

In particular, if r has a prime factor p and 

kp = r, 

the cyclic group {s} has the cyclic subgroup 

{s^} = SP, s^p, . . . , s^p [s^p = 1 

of order k and index p. Hence it follows that 

(76) every cyclic group is soluble. 

In general it is true that 

(77) an Abelian group whose order is divisible by a prime 
number p contains a permutation of order p. 

For suppose the Abelian group A is generated by the 
permutations 

Sl, S 2 y S3, . . . 

and let ri be the order of Si. If then r2 is the order of S2, the 
permutation $2^^ obviously appears in {si} because 

S2*’* = I. 

But it may happen that already a lower power of S2 appears in 
{si}, determining what is called the order of ^2 relative to {si}. 
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Let it be p2. The order p2 of S 2 relative to {sj } is a divisor of the 
absolute order r2 of §2, for all the permutations 

S2^S . . . 

and these alone/ are in {si}; but so is §2% which therefore is 
one of them, and 

r2 = ip2. 

Similarly, let ps be the order of S3 relative to {si, S2} while 
is the absolute order of S3, and so on. The order r oi A then is 

r ■-= rip2P3 . . . , 

and all permutations of A can be expressed in the form 

Si"'S2'-^S3'3 . . . 

where 

= 1, 2, . . . , ri 
z, = 1 , 2, . . . , p, 

i = 2, 3, . . . 

If now the order r of A is divisible by a prime number it 
follows that divisible by p is also ri or some p^ which itself divides 
Tt, For some ri we thus have 

Vi = kpy 

and St^ is a permutation in A of order p since 

(s/)p = 1. 

This enables us to prove that 

(78) an Abelian group of order r contains a subgroup of any 
order h which is a divisor of r* 

The proposition is true for any order whose factors are all 
prime, since corresponding to any such factor there is by proposi- 
tion (77) a permutation in the Abelian group A whose powers 
compose such a subgroup. 

We assume that the proposition is true for any order which is 
smaller than r; if we can prove that it is true also for r, it is by 
induction true in general. 

Let p be a prime factor of h and hence of r, and let a permuta- 
tion of order p in A be s. The quotient-group A/[s] is Abelian 
of order^ r/p, which is smaller than r, and by assumption it 

1 Since otherwise a power of 82 lower than pz would be in { si } . 

* Cf. proposition (67). 
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contains a subgroup of order h/p. But to this subgroup of A / { s } 
corresponds in A by proposition (68) a subgroup of index 

r _ r 
p p h 

and hence of order hj which proves our proposition. 

It follows that not only every cyclic group, but 

(79) every Abelian group is soluble. 

If we write the order of A as 

r = 

where every p^ is prime, it appears from proposition (78) that A 
has a subgroup //» of every order p*"*, and only one. For if it 
had two, their product would be a subgroup of order pt^* with 
j3t > tti, and pt^* would have to divide r which is impossible. 

The different subgroups Hi have no permutation but identity 
in common, since any subgroup Hi contains only permutations 
whose order is a power of pt, so as to divide the order pt“* of Hi, 
The direct product of the Hi has the order 

Pi“'P2“' . . . Pk^^ = r 

by proposition (66), and having the same order as A it is identical 
with A. Hence we conclude that 

(80) every Abelian group is the direct product of Abelian sub- 
groups whose orders are powers of prime numbers. 


If 

//i = = {s.l, 

and 

S ~ S1S2 . . 

then 

A = {sj. 

Therefore A 

is cyclic if the Hi are so. 


§57. THEOREM OF CAUCHY 

Permutations which are conjugate under a group G make up 
what we call a class of permutations in G. It appears that 

(81) a group is composed of classes which have no common 
permutations ; the permutations of a class have the same 
order, 

since conjugate permutations are similar by proposition (30). 
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(82) Permutations of a group G which are commutative with 
a given permutation c of G form a subgroup of G whose 
index equals the number of permutations in the class of c. 

They form a subgroup H because with the permutations Si 
and §2 contained in H also their product SiS 2 qualifies for Hj since 


S1S2 . C — S1CS2 = C . S1S2. 

If two permutations h and (2 which are in G but not in H trans- 
form c into the same conjugate permutation, then 

tr^cti = t2~^Ct2 
or 

C . ~ tit 2 ~^ . C. 


Therefore the permutation is in //, and from 


IIht2~^ = // 
or 

Hti = Ht2 


we infer that G has as many partitions with respect to II as there 
are permutations conjugate to c in G. But this is to say that the 
index of JT in G equals the number of permutations in the class 
of c. 

It follows that the number of permutations in the class of c 
divides the order of G, since the index of H does. We may note 
that the subgroup // of G is called the normalizer of c in G. 

If every permutation of G is commutative with the permuta- 
tion c, the number of permutations in the class of c is one, which 
is to say that c is a normal permutation as we should expect it to 
be by proposition (72). A trivial case presents itself when the 
permutation c is identity. 

Now we can prove the Theorem of Cauchy:^ 

(83) If the order of a group is divisible by a prime number pj 
the group contains a permutation of order p. 

Suppose the proposition is true for groups whose order is the 
product of fewer than n prime numbers, as we know it to be true 
by proposition (25) for groups of order p. We proceed to prove 
that it then is true also for groups whose order is the product 
of n prime numbers. 

* The Theorem of Cauchy was stated without proof by Galois. 
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Let G be such a group. If it contains a subgroup whose index 
is prime to p, then the order of the subgroup is divisible by p and 
the subgroup contains by assumption a permutation of order p. 

Otherwise the index of every subgroup is divisible by p. By 
proposition (82) the number of permutations in any class of G 
then is divisible by py too, if it is not one. Also the sum of such 
numbers is divisible by p, because it is by proposition (81) equal 
to the order of G. Since the number for the class identity is 
one, we conclude that there must be more classes with just one 
permutation and altogether a multiple of p such classes. 

The permutations of these classes compose the central subgroup 
of G. This subgroup is Abelian by proposition (73) and, having 
an order equal to a multiple of p, contains by proposition (77) 
a permutation of order p. 

Thus one subgroup of G must contain a permutation of order^p, 
which proves the theorem. 

§58. METACYCLIC GROUP 

While we traced the composition-series of the symmetric group 
from that group down to identity and found that no symmetric 
group of degree more than four is soluble, we now reverse the pro- 
cedure: tracing the composition-series from identity up to larger 
groups, we search for the largest soluble group within our reach. 

But in doing so, we restrict our purpose in two ways: 

(1) we confine our work to transitive groups 

(2) we confine our work to groups of prime degree. 

The soluble group next to identity then is the cyclic group 

C = {5} 

of order p with 



In an other notation, with the modulus p understood, we write 



which means that every subscript 

= 1, 2, . . . , p 

is replaced by the subscript z + 1 and p by 1 since 

p = 0(mod p). 
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In this notation we obviously have 



so that all permutations in C are of the form 



with 

X = 1, 2, . . . , p. 

Any transitive group contains the cyclic as a subgroup, by the 
Theorem of Cauchy.^ And the cyclic group immediately pre- 
cedes identity in the composition-series of a transitive group, 
if the transitive group is soluble. For 

(84) a normal subgroup of a transitive group of prime degree 
is transitive, unless it is identity; 
otherwise a transitive group of prime degree p would have to bo 
imprimitive by proposition (65), but p letters cannot divide into 
equal sets. It follows that every transitive group has a transitive 
composition-series, by which we mean a composition-series 
formed by transitive groups alone. 

Hence we search for the largest group containing the cyclic as a 
normal subgroup. That group beyond the cyclic we call the 
metacyclic group, ^ using the term in its original and literal mean- 
ing, and we denote the group by M. The composition-series 
of the metacyclic group is 

M , . . C 1. 

Suppose that 

/12 . . . 

\ab . . . k) 

is any permutation of M which is not in C. To represent it in 
the other notation as 



we need a function (p{z) such that 

<p(l) = a, <p{2) =6, . . . , <p(p) = k. 

1 The order of a transitive group is a multiple of p, by proposition (60). 

2 The metacyclic group is denoted as linear group or congruence 
group when metacycHc is used in the sense of soluble, and these terms are 
applied to include the subgroups of the metacyclic group. This has to be 
remembered well if one is to understand the literature. 
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Such a function is given by the interpolation formula of Lagrange :* 


= 

where 


afjz) . bfjz) kfjz) , 

(z - ^ {z^ 2)/'(2) - p)f{p) 

f{z) = {z - l){z ~ 2) ... (2 - p) 


and f'{z) is the derivative of f(z). 

Since C is normal in Af, the transform of a permutation s of C 
by a permutation ^ of Af is contained in C and hence a power 
of s: 

t-ht = s^; 

here 

M 3^ 1 


because s is not identity. But we have : 


= 



while 



<p{z) 

<p{z + 1) 


). 





can be written in the form 

= 


/ <pi^) \ 

\V?(2) + p/ 


because v?( 2 ), just as Zy stands for the subscripts 


It follows that 
Putting now 
we have 


1, 2, . . , , p. 


<p{z + 1) ^ (p{z) + p{mod p). 


^( 0 ) = <p(p) = Vy 


i^(l) s y + p 

^(2) = <^(1) + M = + 2p 


and in general: 


^ Given in §1. 


<p{z) ^ V + Zfx{mod p). 
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Hence it appears that 



where 

/X = 1, 2, . . . , p — 1 

j; = 1, 2, . . . , p - 1, p. 

Consequently there exist p(p — 1) distinct permutations t 
composing the group Af, and we note: 

(85) The largest group of prime degree p containing the cyclic 
group of degree and order ^ as a normal subgroup is 
the metacyclic group of order — 1) with all permu- 
tations of the form 



The metacyclic group contains no circular permutations of 
order p other than those in C, for any permutation 


with 



fJL 9^ 1 

leaves unaltered that letter whose subscript is determined by the 
congruence^ 

fiZ + V = 2 (mod p). 

It will be shown in §81 that there exists a number g such that 
modulo p its powers 

g,g^, 

are the numbers 


1, 2, . . . , p ~ 1 


in some order or other. 

This makes it possible to represent the permutations of the 
metacyclic group in the form^ 

t = 

1 Cf. §80. 

2 ^ ^ vj stands for the same permutations 

\z -{-\/\gf^z/ \g^(z + X)/ 
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where 



A function \{/ belonging to C is unaltered by while u converts 

All these functions are conjugate with ^ m M and belong to C 
which is normal. 

Hence the group r of permutations between these functions, as 
caused by the permutations t of Af, is cyclic, and so is the factor- 
group MfCA This group thus has a normal subgroup of any 
index dividing p — 1, by proposition (75), consequently M has 
such a subgroup by proposition (68). 

It follows that the metacyclic group is soluble; but we can 
prove even more : 

(86) The metacyclic group of prime degree is the largest 
transitive group of that degree which is soluble. 

For suppose that the metacyclic group M or any of its transi- 
tive subgroups is contained in a larger group G as a normal sub 
group. If t is any permutation of G, it transforms the permuta 
tion s of Af not into any permutation of M but a power of s 
because the transform is by proposition (30) a circular permuta 
tion of order p, and there are no such permutations outside C. 
Therefore 

t-ht = 

and we are back to the relation which gave us the metacyclic 
group. 

The metacyclic group of degree three is 

0 CIi) LU) (i) (^Vi) 

or respectively 

1 (123) (132) (12) (13) (23), 

which is the symmetric group as we should expect it for the 
degrees three and four. 

1 Cf. proposition (67). 
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The metacyclic group of degree five is : 

0 LU)LU)LU)LU) 

1, (12345), (13524), (14253), (15432) 

(1452), (1534), (2354) 

' i)(. ' 


^23 + ] 

(1243),(1325), 


(D 


+ 

(1342), (1435), 
z 

^4z + 


)( 


' )(. ' 


(D (4/+,)(4/+2)( 


32 + 2/V32 + 3/V32 + 4> 
(1523), (2453), (1254) 

2 W 2 > 

<42 + 3/ V42 + 4) 


(14)(23),(15)(24), (25)(34), (12)(35), (13)(45). 


The permutations 
where 



and 



^ = 1 , 2 , . . 



1 


compose a group which is called half -metacyclic. 

The permutation 

5 = (12 . . . /;) 

is even, the permutation 

u = {Ig . . . gp- 2 ) 

is odd because it leaves Xp unaltered. The permutation v is 
even: it is composed of two equal cycles, since p — 1 is divisible 
by 2 and equals the subscript we started the cycle with.^ 
Hence we infer for a prime degree that 

(87) the metacyclic group is not contained in the alternating 
group, but the half -metacyclic group is. 

No odd power of u can be an even permutation, because it has 
an odd number of odd cycles, u itself being an odd permutation. 
^ Cf. Fermat’s Theorem in §81. 
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But an even power of is a power of v) hence the half-metacyclic 
group contains all even permutations of the metacyclic group and 
(88) the half-metacyclic group is normal of index two in the 
metacyclic group 
by proposition (30).^ 

The half-metacyclic group of degree five is: 

1, (12345), (13524), (14253), (15432), 

(14)(23), (15)(24), (25)(34), (12)(35), (13)(45). 

For this degree and 

= 2 

we have 

s = (12345), u - (1243), v = (14) (23). 

A function unaltered by s and v is 


yp = 0:10:2 + 0:20:3 + 2:30:4 + ^40:5 + 2:50:1. 

It is converted by u into 

\ l /^ = 0:10:3 + 0:30:5 + 0:50:2 + X2o:4 + 2:40:1, 
also unaltered by s and v. Both \p and belong to the half- 
metacyclic group and are conjugate under the metacyclic group. 
The sum 

is symmetric, while the difference 

belongs to the half-metacyclic group and its square 

to the metacyclic group. 


NOTE ON ABSTRACT GROUP 

The concept of a group originated with the theory of permu- 
tations, but reaching out as it grew it finally became disassociated 
from any concrete operations whatsoever while applying to all 
of them. In its abstract form it embodies a certain law of com- 
bination exhibited on abstract operations or elements, and around 
its abstract form clusters the modern theory of finite groups. 

Elements of a set, to qualify for the theory of groups, must 

(1) possess a law of combination 

(2) satisfy the associative law 

^ Because it is identical with its transforms. 
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(3) contain the identical element^ 

(4) contain the inverse of every element. 

A set of elements forms a group if 

(1) the product of any two elements is an element of the set 

(2) the set contains the inverse of every element. 

The number of elements in a group is its order. 

Groups are commutative or non-commutative depending on 
whether their elements are commutative or non-commutative. 

Groups can be isomorphic, but simply isomorphic groups are 
identical representing the same law of combination. 

A group is defined by a set of generating elements satisfying 
independent and consistent relations. For instance, the gen- 
erating elements a, 6, c satisfying the relations 

^2 = 1, 6^ = 1, a6 = 6a = c 
define a group of order four : 

r = 1, a, 6, c. 

This we see from the multiplication table : 


a 

b 

c 

1 

a 

b 

c 

aa 

ab 

ac 

a 

1 

c 

b 

ba 

bb 

be 

b 

c 

1 

a 

ca 

cb 

cc 

c 1 

b 

a 

1 , 


for we obtain from the given independent relations the other ones: 

ac — = bj cb — aW = a 

be = b^a — a, ca = ba^ = 6 
cc = abba = 1. 

The symmetry of the multiplication table around the main 
diagonal indicates that the group is commutative. 

The theory of finite groups, developed from the theory of 
permutation-groups, remains essentially identical with it, for 
Cayley’s Theorem states that 

(89) every group can be represented as permutation-group 
on its elements. 

Let the elements of a group T be 

af b, c, , . . 

1 Denoted by 1 if no confusion can arise; it is 0 in ordinary addition. 
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The combination of these elements with one of them, say a, 
obviously gives the same elements in the same or another order, 
so that 

( a b c . . . \ 

aa ha ca ... / 

stands for a permutation. In the same sense we set 


^ah bb cb 


which can be written 


Sb = ( 

\o 


bab cab 




since the latter permutation, as the former, only replaces every 
element of T by the same element multiplied with b. 

Combining Sa and Sb we obtain 


a b c . . .\/aa ha ca .. .\ _^ / a 
<aaba ca . . ./\aabhab cab . . .) \aa 


aab bab cab 


and see that the permutations Sa and Sb combine as the elements 
a and b do. Hence it follows that the groups 

r = a, by Cy ... 

Cj “ Say Sby Scy • . . 


are simply isomorphic and abstractly speaking identical, which 
proves the proposition. 

For our example of an abstract group we find 


r 1, U, by C 

(? = 1, (la)(6c), {lb){ac)y (lc)(a6) = V. 
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DOMAIN 

§59. ALGEBRAIC DOMAIN 

Numbers compose a domain or field if they combine into such 
numbers only as are among them when acted upon by the rational 
operations of arithmetic (except division by zero). 

Acting upon numbers 1, the rational operations produce the 
domain formed by the rational numbers of arithmetic. It is 
commonly called the domain of rational numbers and denoted 
by (1). 

Every domain^ contains the number 1 as quotient of any 
number other than zero in the domain by itself, and contains 
therefore the domain (1) of rational numbers. 

If we adjoin to the domain (1) a number a not contained in it, 
we obtain a larger domain denoted by (a); it includes (1) and a 
and everything that the rational operations can give acting upon 
a and the numbers of (1). If we adjoin to the domain (a) a 
number 0 not contained in it, we obtain a still larger domain 
(«, 

Whenever an implicit notation is expedient, we denote a domain 
by a symbol which qualifies for this use by its very form, it 
would seem. A number in U we can denote by co. If we set 

0 = (a), 

then 

0(/?) = (a, ^). 

Every number belongs to some domain. An integral function 
/(x) = aox” + +...+ an 

is considered as belonging to such a domain 

(U») 1 = (^1; * • * ; ^n) 

as contains its coefficients and hence symmetric functions of its 
roots. Number and function are said to be rational in a domain 

^ Other than (0), which we do not regard as forming a domain properly 
speaking. 
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to which they belong, and a number also to be rationally known 
there. ^ It may be well to note that we mean by a domain to 
which a number or function belongs the smallest such domain, 
unless specified otherwise. 

When we say in elementary algebra that a function — 2 is 
irreducible, we do not quite mean what we say: we only mean to 
say that it is irreducible in the domain (1) of rational numbers, for 
evidently the function 

a:^ — 2 = (a: + V2)(a: — -^ 2 ) 

is reducible in the domain (V2). And although the function 
a:^ + 2 = (x + V2 i) {x — ^2 i) 
is irreducible in the domains (1) and (a/2), it is reducible in the 
domain (V2, i). 

Thus, a function is reducible or irreducible only with reference 
to a domain. Any function becomes reducible if we adjoin a 
root of the function to its domain, and the linear function alone 
is not reducible any further. 

We shall denote functions reducible in a domain preferably 
by large letters and functions irreducible so preferably by small 
letters. 

An equation 

F{x) = 0 

is considered rational and reducible in the domain in which the 
function F{x) is so. 

If an equation 

fix) = aox" + aix^-'^ + . . . + Un = 0 
is rational but irreducible in the domain 

it becomes reducible in the domain 

12(xi) = (a*, xi)t 

which we obtain adjoining to (ai)7 the root Xi of the equation; 
for there we can separate from /(x) the factor x — x,. Hence 
the equation can be solved in the domain 

^ 1 ~ (U|, X») 1 , 

where it is reducible to linear factors. 

^In short, we shall say that a number or function is in Q, instead of 
rational in Q. 
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Domains that we obtain by adjoining to the domain Q of an 
equation its algebraic roots ^ — which alone concern us here — are 
called algebraic domains on Q, and 12 is said to be a subdomain 
of those. Not every equation is reducible in an algebraic domain 
since not every equation has algebraic roots.^ 

For integral functions we note: 

(90) A function f{x) which is rational but irreducible in the 
domain Q has no common factor with another function 
F{x) which is rational in 12 unless the entire function 
f{x) is a factor of the function F{x). 

This is obvious since the highest common factor of the func- 
tions F{x) and J{x) is computable from them by rational oper- 
ations^ and therefore belongs to their domain 12, while we assume 
that the function /(x) has no factor rational in 12 other than itself. 

It follows that the function /(x) has none of its roots or all of 
them in common with the function F(x), and we note in particular 
that it has all of them in common if it has one. 

It also follows that an irreducible function never has a double 
root, since it cannot have a root in common with its derivative. 

§60. ALGEBRAIC DOMAIN, Continued 
A root xi of an equation 

F(x) = 0 

rational^ in the domain 12 is also a root of an irreducible equation 

fix) = 0 

rational in 12. For F(x), if not itself irreducible in 12, must have 
such a factor /(x) containing the root Xi. If we set 
fix) = X” + + . . . + ttn 

with 

Qq = 1 , 

then Xi is a root of a very definite equation rational and irreducible 
in 12. 

It is the degree of this equation which determines the degree 
of the algebraic domain 12 (xi). 

* We mean algebraically computable roots. Cf. §1. 

2 Cf. §82, end. 

2 By proposition (2). 

* This refers to the equation. 
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We now prove for any root xi that 

(91) the algebraic domain 12(xi) consists of all integral 
functions of Xi which are rational in 0. 

Since any number wi in ^{xi) can be obtained from xi and the 
numbers in 12 by rational operations, it is expressible as function 
of xi rational in 12: 

ip(Xi) 
wi = 77“^^ 

where <p and xf/ are integral functions. Since xpixi) cannot be 
zero, \p{x) has no factor in common with /(a:) which is irreducible,^ 
and by proposition (4) we may set 


Rf + r\l/ = (pj 


where R and r are integral functions rational in 12 and r is of 
degree less than n. 

If now 

X = Xi, 

then 


and 


/ = 0 


<^x^ 


r{x\). 


Hence any number in 12(a:i) is expressible as integral rational 
function of xii 

0)1 = r(xi). 

This function is unique as from another relation 


coi = p{xi) 

would follow that the equation 

r{x) — p{x) — 0 

of degree less than n and rational in 12 is satisfied by 


X — Xi, 

But then all other roots of f{x) would have to satisfy this equation 
by proposition (90), for f(x) is rational and irreducible in 12. 
This is impossible since f{x) is of degree n, which completes our 
proof. 


^By proposition (90). 



DOMAIN 


133 


§61. CONJUGATE DOMAINS 

No root Xi of the irreducible function f{x) of degree n in the 
domain 12 is rational in 0, since the function f{x) has no factor 
X — Xi rational in 12. Adjoining the different roots x^ of f(x) to 
12, we obtain the conjugate domains on 12: 

12(Xi), 12(X2), . . . , 12(Xn), 

and we note that they all are of degree n. The number of con- 
jugate domains thus equals the degree of any one. 

Such numbers in the conjugate domains as we obtain by giving 
to the variable x in the function r{x) the values Xx\ 

Wi = r{xi), 6 J 2 = r(x 2 ), . . . , (On = r(Xn), 

are called conjugate numbers; there is one in each conjugate 
domain. 

It is clear that 

(92) every number wi in an algebraic domain of degree n 
on 12 is a root of an equation 

^>((o) == ((i) — 0)l)(<*> — ( 1 ) 2 ) ... ((a — (On) = 0 

of degree n whose other roots are the numbers conjugate 
with (*>1 and which is rational in 12 . 

For the coefficients of <I>(co) are symmetric in the x^ since any 
permutation on the Xi only interchanges the cot. 

If ^(co) is reducible in 12, as it may be, it must have there 
irreducible factors since the co» are not in 12. If <^( 0 ;) is one such 
factor, the equation 

^(co) = 0 

in 12 must be satisfied by some number co», say 03 1 . From 

(p{03i) = 0 , 

which is the same as 

Ar{xi)] = 0, 

it then appears that Xi is a root of the equation 

(p[r{x)] = 0 

in 12. Since a root of the irreducible equation 

fix) = 0 



134 


ALGEBRAIC EQUATIONS 


in cannot satisfy another equation of the same domain unless 
all its roots do so/ we then have 

<p[r{x,)] = 0, 

which is the same as [t = 1, . . . , n 

(p{(^x) = 0 . 

Hence <p(w) has all the roots of ^(w) and consequently 

4>(w) = ^(co). 

But this is completely true only if all numbers co» are distinct. 
If among them the numbers 

alone are distinct while any other number w* equals one of these, 
we still assume that the function 

<p{(xi) = (cO — Wi) . . . (w — Oim) 

is rational and irreducible in ft; but the function 4>(a)) then is 
reducible in ft since it has the factor <^(co). Any other irreducible 
factor of must be equal to having some root co* in 

common with (^(co), whence 

4>(w) = 

where 

km — n. 

Thus, 

(93) the function 4>(a)) is either irreducible in ft or else some 
power of an irreducible function, while conjugate numbers 
(i), are either all unlike or else divide into equal sets of 
unlike numbers. 

A number of an algebraic domain ft(:ri) different from its 
conjugates is called a primitive number of that domain and may 
be denoted by ^i. We observe that it is a root of an irreducible 
equation in ft which has the same degree as the domain ft(xi) 
has on ft. 

If the numbers co< are imprimitive, dividing into equal sets of 
m unlike numbers, a number coi evidently is primitive in an alge- 
braic domain of degree m on ft; whence it is rational in ft if the 
are all alike. 


^ By proposition (90). 
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§62. CONJUGATE DOMAINS, Continued 
Let 0)1 be any number in the algebraic domain of which 
6i is a primitive number, and let their conjugate values be 

0)1 = r(Xi), 0)2 = r{X2)f . . . , COn = r(xn) 

6l = p(^Xi)f $2 ~ p(^2), • • • , “ p(^n)» 

The function 

6 - di'^ 6 -1~2 + • * • + iT-Tn 
of 6 is rational in since it is symmetric in the Xi, any permutation 
on the Xi only interchanging its terms. Multiplying it by the 
function 

<p{e) = (p - di)id - 02) - On) 

which also is rational in 1], we obtain 



which is an integral function rational in 12 and of degree n — 1 
in 6 if we expand it. 

Setting in this function 

0 = 01, 

we find that 

^ x( ^i) ^ xW 

(fl - 62 ) 7. . (Ol - On) 7'(o7), 

where <p'(0) is the derivative of (p(9) and as such an integral 
function rational in 12; <p'(0i) cannot be zero since the 0» are all 
unlike. 

Thus we proved that 

(94) every number o)i of an algebraic domain 12(xi) is expres- 
sible as a function rational in 12 of any primitive number 
01 in 12(xi) : 

= R(0i) . 

This obviously means that the domains 12(0i) and 12(xi) are 
identical : 

12(0i) = 12(xi). 

The primitive number 0i is a root of an irreducible equation 
in 12 of degree n while the imprimitive number coi is a root of an 
irreducible equation in 12 of degree less than n.^ Hence 0i 
^ By proposition (93); cf. §61, end. 
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cannot be rational in S2(ci;i) and the latter is a subdomain of 
Q(di) or U(xi): 

An algebraic domain on Q containing no imprimitive numbers^ 
is called a primitive domain; it certainly is primitive if its de- 
gree is prime, since its numbers then cannot divide into sets. 
When not primitive, an algebraic domain is called imprimitive. 
A primitive domain on contains no other subdomain than Q. 

Proposition (94) seems to recall the Theorem of Lagrange : there, 
functions of one group rationally expressible in terms of each 
other; here, functions of one domain expressible so. We feel that 
the circle of our investigation is going to close. 

§63. NORMAL DOMAIN 

If an algebraic domain of an irreducible equation is identical with 
its conjugate domains, it is called a normal or invariant domain, 
and the equation is called a normal or invariant equation. It 
appears that a normal equation is irreducible and has roots which 
are rationally expressible in terms of each other. 

Suppose that the equation 

fix) = 0 

of degree n, rational and irreducible in 0, is normal; then 
U(xi) = ilix2) = . . . = 

Let 6i be a primitive number in and have the conjugate 

values 

^j, 02, • • . , 0n. 

Since 

12(0t) = il{xi) 

by proposition (94), we have 

o(0l) = 0(02) = . . . = O(0n), 
and consequently the 0* are roots of the equation 

gie) = 0 

also normal of degree n in 0. 

1 Outside those in 0, of course. 

2 The proof of proposition (94) can be applied to Lagrange's Theorem, and 
the proof given there can be applied here; but the present proof adds an 
elegant tool to the mathematical outfit of the student. Compare §69. 
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Any one root of a normal equation in and of such an equation 
alone, is expressible as a function rational in 12 of any other root 
and we may set 


B\ — 62 — ^ 2 (^ 1 ), . . . , dn = Rn{0i). 


If on these functions we perform a substitution^ replacing 
by Ok, we obtain as result the same functions in another order 
because from 


g[Ri{di)] — 0 

follows^ that every root of the irreducible equation 

g{d) = 0 

in 12 satisfies the equation 

g[Rim = 0 

in 12, whence with 

Ri{0i) 

also 


is a root of 


R^{elc) 


g{e) = 0. 

And no two roots Ri(dk) and Rj{dk) are alike since from 


R,(dic) - Rjidk) = 0 

would follow as before that also 


R^{di) - R.idi) = 0, 

which is untrue. 

The substitution that we performed on the Si we denote by 
<^k — {OlOk)- 

It converts any root 

Oi = R^{^l) 

into a root Sj defined by the relation 

dj = R^iSk) = R^[Rk{el)] = R.iOi), 
so that of two roots like dt and Oj we may choose one at pleasure 
while the other is fixed by the substitution. 

Any number 

OJi = (p{di) 

rational in 12(0i) is converted by the substitution an into 

03k = <p{Bk)- 

^ Compare §9. 

* By proposition (90). 
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As wi is rational also in we may set 

wi = xpiSi), 

and this is converted by <Tk into 

== ^( 0 ,), 

whence 

(Tk = (OiOk) = (Oidj). 

The substitutions (OiOj) are called substitutions of the normal 
domain and since they can be expressed in the form 
the normal domain has as many different substitutions as its 
degree indicates, which is n. 

Every one of these substitutions converts a number wi of the 
normal domain Q{di) into a number of the same domain, and no 
two numbers into the same number. If a number wi remains 
unaltered by every substitution of the normal domain, itjs 
identical with its conjugates and therefore rational in fi. 

The substitutions of the normal domain Q{di) are qualified 
elements composing a group in the sense of the note to chapter 
nine. For 

(Ti(Tk = O' j 

since 

(0i0.)(M,) = (eA), 

if we arrange it so that the first letter in the second substitution 
is identical with the second letter in the first substitution, and the 
other qualifications are readily verified. 

It appears that 

(95) the substitutions of a normal domain compose a group 

kr) = 

and this leads us back to the theory of equations. 
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THEORY OF GALOIS 
§64. SPECIAL EQUATION 

Disappointed in our effort to solve the general equation, we 
now turn to special equations, that is to say equations with 
numerical coefficients. Therefore it has to be kept in mind 
firmly that in all what follows we are dealing with numerical 
values, unless specified otherwise. 

Lagrange^s plan of solving the general equation falls short if 
applied to numerical equations whenever we strike conjugate 
functions that are equal. Thus, for the equation 

-2 == 0 

with the roots 

xi = 2 ^^ X2 = Xz = 0 ) 22 '^^ 

the conjugate functions 

Ipl — X2Xz — Xi^ = 0 
^2 = XiXz — X 2 ^ = 0 
1^3 = X 1 X 2 — Xz^ = 0 

would not permit a computation by the formula 

Rih) 

<Pl = “T— 

of Lagrange^s Theorem, since the denominator becomes zero. 
Likewise, for the equation 

+ 1 = 0 

with the roots 

Xi = X2 = X 3 = X4 = 

the conjugate functions 

Xi = X2 = X2^ X3 == a: 2 X4 = X4^ 

= 2, ~ l, “■ ““Z. 

would not permit such a computation. 

139 
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Furthermore, the permutations that leave ypi unaltered in 
value, either because they leave it unaltered in formal value : 

1, (23), 

or because they convert it into ^2 and \pz: 

(12), (13), (123), (132), 

they do form a group. But those that leave xi unaltered in 
value, either because they leave it unaltered in formal value: 

1, (23), (24), (34), (234), (243), 
or because they convert it into xs: 

(13), (13)(24), (132), (134), (1324), (1342), 
they do not form a group. Hence, passing to numerical values, 
we cannot say any longer that permutations which leave the 
value of a function unaltered compose a group. 

To become applicable to special equations, Lagrange’s plan had 
to be modified, and this work was done by Galois.^ Lagrange’s 
special plan of solving general equations young Galois replaced 
by his general plan of solving special equations, and a touch of 
supreme genius marks his achievement: it is an epic of human 
glory 

^^not ill-befitting men that strove with gods.” 

§65. GALOISIAN FUNCTION 

Permutations that leave a function numerically unaltered do 
not in general form a group; but when they concur with those 
that leave the function also formally unaltered, they evidently 
do so. Discarding functions that remain numerically unaltered 
by permutations which do not leave them formally unaltered, 
Galois taught us to construct functions that belong to a group 
both formally and numerically; and such functions we call 
Galoisian functions. 

Let 

Fix) == + aix^-^ + . . • + Un = 0 

be a special equation rational in the domain 

9 ^ = (aOT 

1 Galois lived 1811-1832. He was seventeen when he obtained his first 
beautiful results in mathematics, at nineteen he had divined the nature of 
equations, and he was twenty when a duel ended his stormy life. 
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of its coefficients, or any wider domain 0, and let us impose on 
it the condition that it has no double roots. Evidently this 
condition does not limit the range of the theory which is to be 
built up, for double roots of a function are intimated by its 
vanishing discriminant and readily found and eliminated as roots 
of the common factor which the function has with its derivative. 
Then, 

(96) it is always possible to construct in the domain 12 of an 
equation a Galoisian function of its roots Xx which belongs 
to the group identity on the x*. 

Altered by every permutation on the Xx both formally and 
numerically, such a function Vi takes under the symmetric group 

S 1, §2, . . . , Snj 
on the Xi the conjugate values 

and may be called an elementary Galoisian function for the given 
equation. 

Galois puts 

Vi = UiXi + U2X2 + . . . + UnXn 

with indeterminate Ux] for the integral rational function^ 

- Vk) = Jiat, M,)? [j, k = l, . . . , n! 

does not vanish identically, ^ so that we may assign to the Ui 
integral numerical values that do not make IJ vanish, that is to 
say do not make two values Vj equal. 

It follows that 

(97) it is always possible to construct in the domain 12 of an 
equation a Galoisian function of its roots Xx which belongs 
to any group on the Xi, 

both formally and numerically. 

Suppose such a group is 

G — 1, §2, . . . , 5r 

converting the elementary Galoisian function Vi into 

Vly V2y . , . y Vry 

1 Integral and rational in both the ai and the Wj, for symmetric in the x,. 

* Because the v, are distinct by §16, the w, being indeterminate quantities. 
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so that like subscripts identify the conjugate values into which 
the permutations of G convert Vi, Galois obtains a function 
which satisfies the proposition by putting^ 

g{v) = (y - Vi){v - V2) ... (v - Vr), 

where i; is a rational number properly to be chosen but for the time 
indeterminate. 

For a permutation Sk of G only interchanges the Vjj since applied 
to Vy it gives the same result as SjSk applied to Vi and hence a 
conjugate value which is in the set as SjSk is in G. While a per- 
mutation of G thus leaves g{v) unaltered, a permutation not in 
G converts the Vj of the set into such as are outside and alters 
g(v). 

It will be observed that functions as Galois taught us to con- 
struct are integral functions. 

Applying Lagrange's Theorem to Galoisian functions, 
evidently need not fear trouble: 

(98) If a rational function in the roots of a special equation 
remains formally unaltered by all those permutations 
on the Xi that leave a Galoisian function g of the x, 
unaltered, then the function (p is rationally expressible 
in terms of the function g ; 

here as rational is considered the domain of the equation. 

For the proposition is true by virtue of Lagrange's Theorem if 
we take the Xi to be indeterminate quantities: 



On replacing the indeterminate Xi by numerical values we meet 
no difficulty, since the discriminant in the denominator cannot 
be zero. 

In particular, any function <p is rationally expressible in terms 
of the elementary Galoisian function vi: 

(p{xi) = R{vi), 

As this relation is an identity in the Xiy both members remain 
identical when we operate a permutation s on the a;,*. This gives 

<P»(Xi) = R(V,)y 

‘ To express that g{v) is a function also of the we denote it by g(v\xi). 
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the subscript s identifying the permutation that converts (pi 
into (Pb and V\ into t;«. Hence we note: 

(99) If is a rational function of Uj, then is the same 
function of the Vi being elementary Galoisian functions 
in the x* and a a permutation on the jc<. 

The proposition holds true for the roots Xi themselves: 

Xi = X^ — R 2 • • • > ~ Rn(Vi)j 

or 

Xi = Ri{Vi), X2 = Ri(V 2 ), . . , ,Xn = Rl{Vn) 
when for instance 

52 = (12), . . . , Sn = (In). 

This recalls to our mind that a special equation is solved when 
we know a Galoisian function Vi of its roots belonging to identity. 

§66. GALOISIAN RESOLVENT 

The function 

G{v) = (V - Vi){v - V2) . . . {V - Vn\) 
which belongs to the symmetric group on the Xt we call a com- 
plete Galoisian function for the special equation 

F{x) = 0. 

It may happen that such a complete Galoisian function G (v) 
is reducible in the domain Q of the equation — which evidently 
implies that there exist functions^ of the Xi not symmetric and 
yet rational in ^2. If G{v) is reducible, it must have an irreducible 
factor g{v) since we assume that the equation cannot be solved 
in 12; for when it can, there is no problem left to be considered. 

The function g{v)f still rational in 12 but not further reducible 
there, must vanish for at least one value r*, say Vi. If it has 
more roots, let them be 

Vly V,y , . , , Vty 

subscripts again identifying the permutations on the x, which 
applied to Vi give its conjugate values. The function 
g{v) = {V - Vi)(v - V,) ... ( 1 ; - Vt) 
is called a primary Galoisian function and the equation 

g{v) = 0 

a Galoisian resolvent for the given equation. 

^ But they can exist even though G{v) be irreducible, as will appear in §70. 
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If the complete Galoisian function G{v) is irreducible in 11, 
it is itself a primary Galoisian function and 

G(v) - 0 

a Galoisian resolvent. Furthermore it is to be noted that also an 
equation 

g(^|^) = 0 

often is called a Galoisian resolvent, when ^ is any function 
numerically belonging to identity, not necessarily a Galoisian 
function belonging to identity both formally and numerically. 
For a normal equation we may set 

V^ = Xiy 

because a normal equation is irreducible and its roots x* belong to 
identity being functions rational in 11 of each other identity is 
the only permutation which the groups of the Xi can have in 
common. 

Again, since all roots v^ of a Galoisian resolvent belong to 
identity, they are expressible by proposition (98) as functions 
rational in 12 of 2 ^ 1 . This permits to conclude that 

(100) every Galoisian resolvent is a normal equation, and 
every normal equation is its own Galoisian resolvent; 

further that 

(101) the domain 12(i;i) is a normal domain if Vi is an ele- 
mentary Galoisian function for a special equation in H. 

Also the roots Xi are expressible as functions rational in 11 
of i^], while we have 

Vi = UiXl + U2X2 + . . . + UnXn- 

Hence it appears that 

12 ( 2 ; i ) = il{x^)u 

which is to say that 

(102) the adjunction of an elementary Galoisian function for a 
special equation is equivalent to the adjunction of all 
its roots. 

Thus Galois has taught us to construct a normal equation for 
any given equation and for its domain an algebraic domain which 
is normal. 

1 Being rational functions of each other, they must belong to the same 
group, by proposition (98) which presents a necessary and sufficient condi- 
tion; compare §36. 
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§67. GALOISIAN GROUP 


The permutations on the Xi converting a root Vi of 
G{v) = (v — Vi){v — V 2 ) • . . {v - Vn\) = 0 
into all its roots evidently compose a group. Galois discovered 
this always to be true for his resolvent : 

(103) The permutations on the Xi converting a root Vi of the 
Galoisian resolvent 

|g(i;) = (v - vi){v - V,) ... (v - t>i) = 0 

into all its roots compose a group. 

We call it the Galoisian group or simply group of the equation 

Fix) = 0 

in 0 and denote it by G or (G). 

Consider the root v, of the Galoisian resolvent. It is expressible 
as function rational in 0 of the root vi: 


so that 
But also 


Va 


giva) = g[R.ivi)] = 0. 


Sf(«'i) = 0, 


whence Vi is a root of two equations in 

giv) = 0 

and 


«/[/?.(«)] = 0 . 

Since the first equation is irreducible in 0, all its roots must 
satisfy the second equation as one does.^ In particular, the 
root Vi must do so; this gives 

9'[f2.(«<)] = 0, 


whence Rsivt) is a root of 

giv) = 0. 

To find the significance of this root, we apply to the identity 

V, = R.ivi) 


in the Xi the permutation t and obtain^ 

v.t = R.ivi). 

1 By proposition (90). 

2 By proposition (99). 
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Hence it appears that v,t is among the roots of the Galoisian 
resolvent and therefore st among the permutations converting 
Vi into those roots. 

This proves that the permutations on the Xi converting Vi into 

Vu Vsf • . • ,Vt 

compose a group, the Galoisian group 

G = 1, Sy . . . , / 

of the given equation. Its order is equal to the degree of the 
Galoisian resolvent for that equation. 

It is clear that the primary Galoisian function g{v) belongs to 
the group G of the equation; for the permutations of G do nothing 
more than interchange its roots, and they are the only permu- 
tations which do so. 

Since any two roots v* of the Galoisian resolvent are iqter- 
changed by just one permutation of the Galoisian groups and 
just one substitution of the normal domain, we obtain a beautiful 
result : 

(104) The Galoisian group of a special equation and the 
substitution group of its normal domain are simply 
isomorphic and abstractly identical : 

This links up the theory of groups with the theory of domains. 

§68. PROPERTIES OF GALOISIAN GROUP 

The Galoisian group of the special equation 

F{x) = 0 

rational in the domain of its coefficients or any wider domain has 
two fundamental properties which we formulate referring ration- 
ality to the domain of the equation. 

(105) Property (1) : Every rational function of the Xi which 
has a rational value remains numerically unaltered 
under the Galoisian group. 

For let such a function be 

fPl{Xi) = w, 

* Only the permutation s converts t;*! into v,, for instance. 
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where cj is a number rational in 0. Expressing the function 
rationally in terms of 

2^1 = UiXi + U 2 X 2 + . . . + UnXny 

which we can do by proposition (98), we set 

(Pi = R(vi). 

Now we apply to this identity in the Xi the permutations of the 
Galoisian group and obtain^ 

<Ps = R(va) 


(ft = R{vt). 

Since the rational equation 

R{v) = CO 

is satisfied by the root Vi of the rational and irreducible resolvent 

giv) = 0, 

it is satisfied by every root of it. Therefore we have 
R{v^ = R{Vs) = . . . = R{vt) = CO 
and consequently 

— <P9 — • • • = (ft — 03j 

which proves the proposition. 

If a permutation s' leaves every rational function of the Xi 
which has a rational value numerically unaltered, then with 

givi) = 0 

which we know to be true also 

g(v,-) = 0. 

Hence v,' is a root of the Galoisian resolvent and consequently 
s' a permutation of the Galoisian group. This means that 
(106) the Galoisian group is the largest group under which 
every rational function of the Xt which has a rational 
value remains numerically unaltered. 

Since a rational equation 

<p{Xi) = £0 

can be written in the form 

xixi) = <pixi) - w = 0, 


1 By proposition (99). 
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so that the function x(^t) has a value rational in any domain, 
it follows from property (1) that 

(107) every rational equation in the Xi remains true when 
operated on by the permutations of the Galoisian group ; 

or permits those permutations, as we say. 

The other property is 

(108) Property (2) : Every rational function of the which 
remains numerically unaltered under the Galoisian 
group has a rational value. 

Assuming that 

V?! = = ... = 

we can set 

(pi = ^^[R{vi) + R{vs) + . . . + R(Vt)]j 

if r denotes the order of the Galoisian group. Since the coeffici- 
ents of the Galoisian resolvent have rational values and eVery 
symmetric function of its roots is rationally expressible in terms 
of its coefficients, the symmetric function 

-R(^^l) + Ri'f^a) + . . . + R{^t) 

of its roots has a rational value, which proves the proposition. 

If some group 

G' = 1, s', . . . , t' 

possesses property (2), the coefficients of the function 
g'{v) = (v - i;i)(y - Vs') . . . {v ~ Vt') 
have rational values by assumption, for they remain numerically 
unaltered under G'. But being rational and having a root Vi 
in common with the rational and irreducible function g{v)^ the 
function g'{v) must contain all its roots and consequently G' all 
the permutations of the Galoisian group. This means that 

(109) the Galoisian group is the smallest group such that 
every rational function of the Xi which remains under it 
numerically unaltered has a rational value. 

Since the Galoisian group is the largest group possessing 
property (1) and the smallest group possessing property (2), it 
follows that 

(110) the Galoisian group of an equation is uniquely defined 
by its fundamental properties. 
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Now it is clear that the group of an equation does not depend on 
our choice of Vi among the roots of the complete Galoisian func- 
tion: any irreducible factor of 

G{v) = g(v) . g\v) . . . 

may serve as primary Galoisian function and must yield the same 
group. The group of the equation does not even depend on the 
construction of V\ which is possible in any number of ways. 

§69. PLAN OF GALOIS 

The coefficients of a Galoisian resolvent for a special equation 
are rationally known while any one root solves the equation. 
Therefore the plan for solving a special equation depends on the 
composition-series not of the symmetric but of the Galoisian 
group for the equation, as the coefficients of the resolvent belong 
to that group and every root belongs to identity. 

The Galoisian group takes in the theory of special equations 
the same place which the symmetric group has in the theory of 
general equations, and the permutations of the symmetric group 
that are outside the Galoisian group are completely ignored in 
the theory of special equations. 

In this theory we can make use of any rational functions 
remaining numerically unaltered by the permutations of a group, 
they do not have to be Galoisian; but these establish the possi- 
bility of constructing such functions and link up the plan of 
Galois with the plan of Lagrange. 

Let G be the Galoisian group of the special equation 

F{x) = 0 

rational in 12. In the theory of special equations a function 
of the roots Xi is said to belong to a subgroup H of G when it 
remains numerically unaltered by all those, and only those, 
permutations of G which are in //; so that also in the theory of 
special equations 

(111) to every group on the Xi belongs a rational function of 
the Xi. 

Conversely, the permutations that leave a rational function 
unaltered compose a group, so that also in the theory of special 
equations 
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(112) every rational function of the belongs to a group on 
the Xi, 

To prove this, let s and s' be two permutations of H leaving a 
rational function of the Xi unaltered, whence 

Then with 
also 

= h, 

by proposition (107). But from 

'Pi’s = P, = pi 

follows that the permutation s's leaves the function pi unaltered; 
consequently it is contained in the same group H with the per- 
mutations s and s'. 

Also in the theory of special equations the function pi talces 
under the partitions 

H, HI, .. . 

of G the conjugate values 

Ph Pt, ■ ■ . 

For with 

Pi = pi 

also 

pit = Ph 

by proposition (107). Hence all propositions in the theory of 
general equations which follow from this are readily verified for 
special equations. In particular; 

(113) If a group has a subgroup of index j, a rational function 
belonging to the subgroup takes j conjugate values under 
the group which belong to conjugate subgroups. 

Also in the theory of special equations 

(114) the conjugate values of a rational function under a group 
to whose subgroup the function belongs are roots of a 
resolvent equation whose degree equals the index of 
the subgroup in the group and whose coefficients belong 
to the group. 

If the resolvent is 

r(p) = (p - pi) ... (p ~ Pt) = 0, 
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a permutation of the group only interchanges its roots since any 
permutation tt' is contained in a partition of the group. 

Conjugate values of a function are roots of a resolvent equa- 
tion in Lagrange^s sense of the term, an ordinary resolvent so 
to say, well to be distinguished from a Galoisian resolvent. 

Any rational function of the Xi which belongs to the group G is 
a number in 12 by property (2) of G. It follows for the domain 
12 that 

(115) the conjugate values which a rational function takes 
under the group of a special equation are roots of a 
rational and irreducible resolvent. 

Were the resolvent reducible, the Galoisian group would not be 
the smallest group such that rational functions of the Xi remaining 
under it numerically unaltered have a rational value. 

The proposition is true for general equations if we replace the 
Galoisian group by the symmetric group. That the resolvent 
then is irreducible will be proved in §70. 

Lagrange’s Theorem is in the theory of special equations 
replaced by the Theorem of Lagrange-Galois,^ which we formu- 
late referring rationality to the domain 12 of the equation: 

(116) If a rational function <pi in the roots Xi of a special 
equation remains numerically unaltered by all those 
permutations of the Galoisian group for the equation 
which leave another rational function numerically 
unaltered, then the function <pi is rationally expressible 
in terms of the function 

In other words: 

(117) Any number in the domain 

remaining unaltered under a subgroup H of the Galoisian 
group G is rational in 

mo 

if \pi is a function belonging to H. 

This follows from Lagrange’s Theorem; or we prove it anew 
setting 

G == H + Ht2 + . . . + Htj 

1 The Theorem of Lagrange-Galois is also called the Theorem of Lagrange 
generahzed. 



152 


ALGEBRAIC EQUATIONS 


and assuming that 

^2, . . . , 

COi, 0)2, . . . , OJ; 


are corresponding numbers. The o)i may or may not be distinct 
and it is 

= ypiixi) 

0)1 = o)i(a:i). 

As we did before in §62, we construct the integral function 




+ 


0)2 




->)/ 


xW, 


where 


fp(yP) =-{}{/- - ^ 2 ) . . . “ ^j) 


is rational. Its coefficients are rational in the Xt and unaltered 
under the Galoisian group which cannot do more than permute 
the o)i and \pi and permute them alike. Hence the coefficients 
are rational numbers by property (2) of the Galoisian group, 
and setting 

we find as before 


0)1 = -R(tAi). 


This completes the adjustments which convert Lagrange^s 
theory of general equations into Galois^ theory of special equa- 
tions, and recalling now the substance of Lagrange’s plan we 
conclude for the plan of Galois: 

Whenever the Galoisian group of a special equation 
has a series of subgroups each normal and of prime index 
in the preceding, the series beginning with the Galoisian 
group and ending with identity, then we can solve the 
general equation by algebraic operations using primi- 
tive roots of unity. 

But when these conditions do not hold, it would not seem 
possible to solve the special equation by algebraic operations 
which beside the rational operations include the extraction of 
roots. ^ 

^ Compare §§40 and 76. The final statement is in §82. 
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§70. GENERAL EQUATION 

If the complete Galoisian function G{v) of an equation in Q is 
reducible there, the equation is said to be affected in 11. We 
proceed to prove that 

(118) the general equation is unaffected in its domain 

composed of numbers that are rational functions of its coefficients 

Cl, C 2 , . . . , Cn 

as independent variables. 

To this purpose, let first 

be independent variables and 

Vi — Q:ia;i + a2:r2 + . . . + anXn 

a function of these variables with distinct and rational coeffici(mts 
taking under the symmetric group on the x^ the values 

• • • ) ^n! 

Since the function 

G(v) = (v — Vi)(v — V 2 ) . . , (v — Vnd 
is symmetric in the x^y it is rational in their elementary symmetric 
functions which we now replace by the independent variables 
Cl, and as rational function of v and the c, we may denote it by 
G{v\Ci) = {v - Vi){v - V 2 ) . , . {v - 
Suppose this function is reducible in the domain of rational 
numbers, so that 

G{v\ci) = 9r(i;lc0 . g'{v\ci) . . . 

As the function identically disappears for 

V = Vi 

when we write Vi and the Ci in terms of the h, a factor 

g{v\c^) 

must identically disappear when we do so. But with 

g{vi\ci) = 0. 

also 

g(v2\ci) = 0 


g(vn^\ci) = 0 , 

because permutations on the Xi alter Vi without changing the Ci,^ 

1 We can apply such permutations inasmuch as = 0 is an 

identity in the Xi . 
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and g{v\ci) appears to be the same function asG(y|ct) since it has 
the same roots. 

From this the proposition follows, because G{v) is irreducible 
in the domain of the Ci when G(ylct) is irreducible in the domain 
of rational numbers. 

The Galoisian group of the general equation is the symmetric 
group. Therefore we infer from proposition (115) that 

(119) the conjugate values which a rational function takes 
under the symmetric group are roots of a rational and 
irreducible resolvent of the general equation. 

The Galoisian group of any equation without affect is the 
symmetric group, and such an equation is in the Galoisian theory 
sometimes spoken of as a general equation. 

An example of an unaffected equation other than the general is 

-2 = 0 . 

It has the roots 

Xi = 2’"^, X2 == co2^^, 0:3 = 0)^2^^, 

and its group is symmetric by proposition (109) since every sym- 
metric function of its roots has a rational value while an alter- 
nating function like 

Va = (xi — X2)ixi — Xs){x2 — Xs) = gV — 3 
has not.^ Indeed we find that any rational function of its roots 
which has a rational value, like 

XiX2 — Xz^ = 0 , 

remains numerically unaltered under 

= 1, (12), (13), (23), (123), (132). 

For the general equation the only rational functions of its 
roots which have a rational value are the symmetric functions.^ 
But this is by no means true for all unaffected equations, as 
appears from the example. 

Hence it is inaccurate to say that the plan of Lagrange breaks 
down whenever functions occur with numerically equal conjugate 
values, because this cannot happen. This would imply the 

1 Compare the explanation in §73, example (a). 

2 By the definition of its domain following proposition (118); or by 
proposition (119) since an assymetric function is a root of an irreducible 
resolvent. 
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existence of assymetric functions having a rational value, ^ 
which is not possible with the general equation. But it is true 
that the plan of Lagrange cannot be applied to all unaffected 
equations. 

§71. DUALITY OF PLANS 

It is clear that the theory of Galois is precisely dual to the 
theory of Lagrange: in the general theory of special equations 
the Galoisian group takes the place which the symmetric group 
has in the special theory of general equations, and from there on 
both theories run precisely parallel. 

We put together dually their principal theorems referring 
rationality to the domain of the equation : 


Lagrange 

The group of a general equa- 
tion in X is the symmetric 
group on its roots Xx, 

Permutations of the symmetric 
group leaving a rational 
function \pi of the Xi formally 
unaltered compose a sub- 
group H of the symmetric 
group. 

To every subgroup H of the 
symmetric group belongs a 
rational function i/'i remaining 
under H formally unaltered. 

If a group has a subgroup H of 
index j, a rational function 
belonging to H takes j formally 
different conjugate values 
^ 2 , . . . , 

under the group which belong 
to subgroups conjugate with 
H in the group. 


Galois 

The group of a special equa- 
tion in X is the Galoisian 
group on its roots Xi. 

Permutations of the Galoisian 
group leaving a rational func- 
tion ^1 of the Xi numerically 
unaltered compose a sub- 
group H of the Galoisian 
group. 

To every subgroup H of the 
Galoisian group belongs a 
rational function remaining 
under H numerically unaltered. 

If a group has a subgroup H of 
index j, a rational function \l/i 
belonging to H takes j numer- 
ically different conjugate values 
4'h ^ 2 , . . . , 

under the group which belong 
to subgroups conjugate with 
H in the group. 


^ For instance, the sum of the conjugate values which are distinct. 
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Lagrange 

If a group has a subgroup of 
index the conjugate values 
which a rational function be- 
longing to H takes under the 
group are roots of a resolvent 
r(^) - 0 

whose degree is j and whose 
coefficients belong to the group. 

The conjugate values which a 
rational function takes under 
the symmetric group are roots 
of a rational and irreducible 
resolvent. 

Theorem of Lagrange : 

If a rational function 
remains formally unaltered 
by all those permutations of 
the symmetric group that leave 
another rational function i/'i 
formally unaltered, then <pi 
is rationally expressible in 
terms of 

(Pi = R( 4 /i). 

If the symmetric group of a 
general equation is soluble, 
the equation is solvable by 
algebraic operations using 
primitive roots of unity. 


Galois 

If a group has a subgroup of 
index j, the conjugate values 
which a rational function be- 
longing to H takes under the 
group are roots of a resolvent 
r(^) = 0 

whose degree is j and whose 
coefficients belong to the group. 

The conjugate values which a 
rational function takes under 
the Galoisian group are roots 
of a rational and irreducible 
resolvent. 

Theorem of Lagrange-Galols: 
If a rational function (pi 
remains numerically unaltered 
by all those permutations of 
the Galoisian group that leave 
another rational function xpi. 
numerically unaltered, then <pi 
is rationally expressible in 
terms of 

(Pi = R{\l/i). 

If the Galoisian group of a 
special equation is soluble, 
the equation is solvable by 
algebraic operations using 
primitive roots of unity. 


§72. IRREDUCIBLE EQUATION 

From the fundamental properties of the Galoisian group of an 
equation follows that 

(120) the group of an equation F{x) = 0 is transitive on those, 
and only those, roots of the equation which are roots of 
an irreducible factor /(x) of F{x). 
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For is the group intransitive on the roots of the function 
F{x) = {X — Xi) (X -- Xk) . . . (X — Xn») 

in Q connecting Xi only with 

Xij . . . j Xfc 

but no other Xi, the coefficients of the function 
f(x) ^ {x - Xi) {x — Xk) 

remain numerically unaltered under the group and are numbers 
in 12 by its property (2). Hence the function F{x) can be reduced 
in 12. 

Conversely, is the function F{x) reducible in 12 having there 
the irreducible factor f(x)y the coefficients of f(x) are numbers 
in 12 and remain unaltered under the group by its property (1). 
Hence the group can be transitive on the roots of f{x) alone. 

If the equation 

F(x) = 0 

in 12 is reducible there and F{x) has the irreducible factors 
f^{x) = (x - ai) . . . {x - ak) 

Mx) = (x - /?i) . . . {x -- 


in 12, so that 

F(x) = fM • Mx) . ‘ , 

we conclude that the group of the equation is intransitive with 
the intransitive systems 

aiy ... f ak 
Piy ... y Pi 


And if the group of the equation is intransitive with these systems, 
we conclude that the function is reducible as shown. 

Hence we can note: 

(121) If an equation F{x) == 0 is reducible, its group G is 
intransitive so that to every irreducible factor of Fix) 
corresponds an intransitive system of G, 

And conversely: 

(122) If the group G of an equation Fix) = 0 is intransitive, 
the equation is reducible so that to every intransitive 
system of G corresponds an irreducible factor of Fix)- 
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Further we can note : 

(123) The group of an equation is transitive when, and only 
when, the equation is irreducible. 

If the group G of an equation is regular of degree and order n, 
also the degree of the equation is n. The n roots of the equation 
then are conjugate functions under (?, and each root belongs to 
a subgroup of index n in G. This is to say that the order of the 
subgroup is one and the subgroup itself identity. 

Since such an equation is irreducible by proposition (123) and 
its roots are by the Theorem of Lagrange-Galois rational functions 
of each other, we infer that an equation with a regular group is 
normal. 

This condition on the group is not only necessary but also 
sufficient, for the roots of an equation must belong to identity 
to be rational functions of each other. ^ Hence 

(124) the group of a normal equation, and of such an equation 
alone, is regular. 

§73. APPLICATIONS 

To find the Galoisian group of a given equation is extremely 
difficult, but the propositions that we just proved are helpful.* 
We know that equations may be rational in different domains, 
and it is clear that for different domains we may obtain different 
groups. 

Examples : 

(a) Find the group G of the equation- 

- 2 = 0 

for the domain 

12 = ( 1 ). 

Since the equation is irreducible, the group G is transitive and 
its order is a divisor of n! = 6 while a multiple of n = 3. This is 
to say that the order of G is 6 or 3 and G the symmetric or alter- 
nating group. 

The discriminant of the equation is 

A = -27cs^ = -108, 

1 Compare §66. 

^ Compare §70. 
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and 

Va = ScsV^ = 6V^3. 

Were G the alternating group, the rational function 
Va = {Xi — X2)(Xi — Xz)(x2 — Xz) 
would have a rational value remaining unaltered under G. This 
is not true, whence G is the symmetric group : 

G = 1, (12), (13), (23), (123), (132). 


(b) Find the group G of the equation 


for the domain 


x^ - 2 = 0 
Q == (co). 


where w is a primitive cube root of unity. 
Now 

Va = gV— 3 = 6(co — co^) 


has a rational value and must remain unaltered under G. Hence 
G contains no transposition and is the alternating group : 

G = 1, (123), (132). 

We observe that G is regular and consequently the equation 
normal : 

Xi R (^ ] ) , 


which we verify remembering the roots given in §70. 


(c) Find the group G of the equation 


for the domain 
Its roots are 


- 2 = 0 
n = (1). 


Xi = 2^^, X2 = i2^^, xz = —2*^^, X4 = 

The rational function 

XiXz + X 2 X 4 = 0 

has a rational value and must remain unaltered under G; hence 
we have 

G = 1, (13), (24), (13)(24), (12)(34), (14)(23), (1234), (1432) 
or a subgroup. 

This means that the order of G is a divisor of 8. Since the 
equation is irreducible, the order of G is also a multiple of 4; 
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therefore it is 8 or 4. Were the order 4, then G would be regular 
and the equation normal. But 

X2 7 *^ 

whence G stands as given above. 

(d) Find the group G of the equation 

- 2 == 0 

for the domain 

il = (t). 

Now G is regular of order 4 since the equation is irreducible and 
Xi = R{xi). 

The rational functions 

__ ^4 _ ^3 _ ^2 _ . 

Xi Xs X2 Xi 

have a rational value and must remain unaltered under G. 
Hence we have 

G = 1, (1234), (13)(24), (1432). 

(e) Find the group G of the equation 

x^ + 6x^ + 1 = 0 

for the domain 

0 = ( 1 ). 

Since the equation is irreducible, the group G is transitive and 
its order a multiple of 4. 

The equation is quadratic in 

Therefore we have 

yiI/2 = 1 ; 

whence setting 

xi Vyi, X3 = -Vy I 
X2 = V y2, Xi ^ - Vy2 

we find 

1 1 

X2 - —jXz = —Xx, Xi = — — . 

Xi Xi 

These relations remain true under 

G = 1, (12)(34), (13)(24), (14)(23). 
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We observe that G is regular and consequently the equation 
normal, which is verified by the relations between the roots. 


(f) Find the group G of the equation 


for the domain 


+1 = 0 


ft = (\/2). 


Now the equation written in the form 


is reducible: 


(x2 + 3)2 - 8 = 0 


{x^ + 3 + 2a/2)(x’- + 3 - 2V2) = 0, 


and the group G must be intransitive connecting the roots of the 
factors only. 

From the relations 


follows 



^T3 


-Xij 0*4 


1 




0:1X2 = 1 , XIX4 = — 1 , 


whence one factor must have the roots Xi and Xs and the other 
factor the roots X 2 and X4. We set 


X1X3 = 3 + 2 'n/ 2, X2X4 = 3 + 2V2; 

the group leaving these rational functions with rational values 
numerically unaltered and connecting the roots of the factors is 

(7 = 1, (13)(24). 


§74. IMPRIMITIVE EQUATION 

Suppose that the equation 

fix) = 0 

of degree n in 0 is irreducible there, so that its Galoisian group 
is transitive by proposition (123), and set 

Xi = ai. 

If the algebraic domain 0(a:i) is imprimitive, it contains an 
imprimitive number di equal to some of its conjugate values: 

Si = piai) = . . . = p(an»), 
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and taking under the transitive group of the equation the other 
conjugate values 

$2 = p(/3i) ==...= p(/5m) 


This divides the roots of the equation into the systems 

Ot\j . . . ) Otfti 


such that no two roots in different systems are alike. ^ 

Since by proposition (107) the relation 

p(«*) = p(otj) 

must remain true when operated on by the permutations of the 
Galoisian group, it follows that those permutations interchange 
either roots within systems or else entire systems. Hence 
(125) an equation with an imprimitive algebraic domain ha® «« 
imprimitive group ; 

such an equation is called an imprimitive equation. ^ 

The conjugate values 

^1, O^y . * . y Ok 

are roots of the function 

^ {0- OiXe - 62) . . . {0- Ok) 
which is rational in 0 by property (2) of the Galoisian group, 
the group not more than permuting the and is irreducible 
there by proposition (115). 

Denoting by 

coi = Si{ai) 

0)2 = S2{Pi) 


symmetric functions on the imprimitive systems, we construct 
the integral function 

^(^)(^; + + . . . + = x(e) 

^ The p* are all unlike, with the a,; and none equals an as from 

a< = pj 

would follow 

p(a.) = pOy) 

and two entire systems were indentical. 

* It can be proved that an equation with a primitive algebraic domain 
has a primitive group. 
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whose coefficients, rational in 0 and unaltered under the Galoisian 
group which cannot do more than permute the w* and alike, 
are numbers in 0 by property (2) of the group. Setting 

e = Qu 

we find 

coi = R{0i), 

this relation being rational in 0. 

It follows that the function^ 

= {x - ai) {x - am) 

is rational in 12; it is also irreducible there, ^ since those permu- 
tations of the Galoisian group which leave di unaltered are transi- 
tive on the Oft. This means that the function 

fa(x) - (x — ai) {x — am) 

is rational and irreducible in 12(^i). 

As the degree of an irreducible equation is also the degree 
of its algebraic domain, we have the proposition: 

(12G) An imprimitive domain 12(ai) of degree n 

on Q is identical with the domain Q'(ai) of degree m 

on 12 if 12' == 12(^i) is of degree k 

on 12 and ft . m — n. 

For the example (d) of §73 we have: 

I 12(2^) = 12'(2^0t 
am - O' ! 

1 = ii). 

Here 

= (2>i)2 = 

whence 

ai = 2>i, a2 = 

Pi = i2^, Pi = -i2>'i 

01 = 2^i, 02 = -2^i. 

§75. REDUCTION OF GROUP 

Any equation which is rational in a domain Q is with stronger 
reason rational in a domain on Q obtained by adjunction. The 

‘ It is a function also of 6i. 

* By proposition (123). 
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group of the equation may be different for the new domain, and 
we prove the proposition : 

(127) The group of an equation is reduced to a subgroup when 
we adjoin to the domain of the equation a rational func- 
tion of its roots which belongs to the subgroup. 

Let the group G of the equation 

jF’(x) = GqX'''' “f- . . . “f" ~ 0 

rational in the domain 

= (a») 

of its coefficients, or any wider domain 12, have a subgroup H and 
let 

^1 = yp\{xx) 

be a function rational in 12 which belongs to H and adjoined to 
12 produces the domain 

12' = (at, \pi). 

Since any function x of the Xx rational in 12' is a function of 
ypi and the rational in 12 — which we may express by setting 

x(^t) = x(^t|^i), 

it also is a function of the Xi rational in 12 because is. 
Assuming first that such a function x has a value p ration., 

0' = 12(^0, 

so that 

P = p(’^i) 

is a function^ rational in 12, we have a relation 

x(^t|^i) = p(^i) 

between the Xi which is rational in 12. This relation remains true 
under (? by proposition (107), while the function p{\l/i) is unaltered 
by the subgroup H of G. Hence we infer that also the function 
x{xi) is unaltered by H. 

Assuming second that the function x remains unaltered by the 
subgroup // of ^ 1 , we infer from the Theorem of Lagrange-Galois 
that it has a value rational in 12', whence it appears that H 
possesses the fundamental properties of the Galoisian group in 
ly, and the proposition follows. 

^ Cf. proposition (91). 
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It implies that 

(128) a normal domain of degree fg 

on 0 is identical with the domain 12 '(x*)? of degree Th 
on S2 when Q' = is of degree j 

on 12 and j = r^/r*, 

in the notation of §17. For the group of an equation in its normal 
domain is identity. If its group in 12* is the degree of the 
resolvent in 12* for identity equals the index of identity in fl^*, 
which is the order of //*, and the degree of this resolvent is also 
the degree of the normal domain 12*(x») on 12*. 

It is clear that to solve the equation 

F{x) = 0 

means to widen its domain by adjunction so that its roots Xi are 
rationally known and its group G is reduced to identity, therefore 
means to obtain its normal domain 

12(t;i) = 12(xi). 

But we know now that it is not necessary to adjoin at once 
an irrationality which is primitive there: we may widen the 
domain 12 of the equation by successive adjunctions reducing its 
group G from subgroup to subgroup. 

Let in the domain 12 of the equation its group be 
(7 = 1 ,...,^ 

and its resolvent 

g{v) ^ {V - Vx) , , , {V ~ Vt) = 0, 

let in the domain 12' its group be 

// = 1, . . . , s 

and its resolvent 

h{v) = {v — Vi) ,,, {v — Va) = 0 . 

The function h{v) is rational in 12' but may be expressed as 
h{v\\l/i) = {v - Vi) , . . {v - Vs) 
rational in 12. Since the permutations of H are contained in G, 
hiv) is a factor of g(v) and g{v) appears to be reducible in 12'. 
Under the group 

G = H Hi 

of the equation the function ipi takes j conjugate values 
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and the function h{v\\l/i) goes into 

hiv\h), • • • , 

such that 

hiv\\lyi) = (v - Vi) (v - Vs) 

h{v\\pt) = (v — Vt) ... {v — Vst) 
and the unlike^ sets 

Viy , , . ^Vs 


, Vst 

contain all values of v\ conjugate under G. Hence we can say 
that 

(129) adjunction reducing the Galoisian group splits the 
Galoisian resolvent into conjugate factors : 

g{v) = h{v\ix) . ■ ■ 
these factors are rational in 

and of the same degree rn in v. 

If the subgroup H is normal in Gy the domain is normal 
on 0 since we have 

xl^t = R{^i) 

for any \l/t by the Theorem of Lagrange-Galois; and the Galoisian 
resolvent under G splits by adjunction of into rational factors 
each yielding the group H. 

If H is not normal in G, a normal domain on is produced^ 
when we adjoin the function 

di = ai\l/i + . . . + aiyl/ty 

the a-i chosen such that di is altered by every permutation between 
the \l/i. The adjunction of 6i reduces G by proposition (127) to 
the greatest common subgroup D of 

Hy , , , yHt 

and is equivalent to the adjunction of all by proposition (102). 

We have come to another point of vantage from which we can 
survey the plan of Galois. The essence of solving an equation 

1 Since vi takes different values under different permutations of G. 

* By propositon (101). 
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is this : by adjoining proper irrationalities we reduce the Galoisian 
group of the equation and split its Galoisian resolvent. 

With this in mind, we turn to resolvents which solved give proper 
irrationalities. But in doing so we call attention to the circum- 
stance that it will be important not to confuse the Galoisian 
resolvent giv) = 0 and the resolvent r(^) = 0 of Lagrange’s 
conception, the ordinary resolvent so to say. The Galoisian 
resolvent illumines the solution, but the ordinary resolvent is the 
one that gives it. 

The function is a root of the resolvent equation r(^) = 0 and 

( 130 ) the group of the resolvent equation 

rj'l') = 0 , 

is in the domain of the given equation 

the group T of permutations which the ^|/^ undergo when 
the are operated on by the permutations of G. 

For any function of the \pt rational in the domain of the given 
equation is also a function rational there of the x^: 

and if <l> remains unaltered under F, then (p remains unaltered 
under G, and conversely. 

Therefore remains unaltered under F if it has a value rational 
in 12, for (p then remains unaltered under G by property (1) of G; 
and ^ has a value rational in 12 if it remains unaltered under F, 
for (p then has such a value by property (2) of G. Hence the 
proposition follows because F has the fundamental properties 
of the group in 12. 

We note that the group F of the resolvent is transitive since 
the resolvent is irreducible. ^ 

The group F is abstractly defined by the factor-group 

G/H = F 

when H is normal in G, else by the factor-group 

G/D = F. 


1 By propositions (116) and (123). 
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Consequently the resolvent in d has the same group as the resolv- 
ent in it is alike in solution although of higher degree when H 
is not normal. 

If the belong to subgroups of G having no permutation but 
identity in common, then 

0 = 1 , 

abstractly 

r 

and the resolvent 

r{yp) = 0 

is called a total resolvent. The adjunction of its roots reduces 
the Galoisian group to identity and splits the Galoisian resolvent 
into linear factors. This implies the solution of the given equa- 
tion, yet nothing is gained because the group of a total resolvent 
is identical with that of the given equation and its solution 
equally difficult. 

We observe that a total resolvent is Galoisian in the wider sense 
of this term when the xpi belong to identity. 

If the groups of the have more permutations than identity 
in common, then the resolvent 

r(^) = 0 

is called a partial resolvent. The adjunction of its roots reduces 
the Galoisian group to a normal subgroup D and splits the Gal- 
oisian resolvent into conjugate factors. 

Suppose the group G of the given equation has the composition- 
series 

G N J I, 

The smallest groups for partial resolvents are defined by the 
abstract quotients 

G/N, N/J, . . . 

of the series, and it is the purpose of Galois to replace the solution 
of the given equation by a successive solution of partial resolv- 
ents with such groups. Their roots adjoined to the domain of 
the given equation reduce its group along the series of composition. 

Such partial resolvents we may call resolvents of composition, 
and we infer from proposition (124) that 
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(131) for soluble groups resolvents of composition are normal. 

For the group T of any such resolvent is circular, since it is 
of prime degree and order 

r = O', , o-p, [o-p = 1 

where 

cr = (\l/i . \pp) 

and p is a factor of composition. 

For soluble groups resolvents of composition are even binomal, 
we now recall,^ and can be solved by algebraic operations on 
rational numbers and primitive roots of unity if constructed in 
the form 

r(e, = 0, 

where (e, is Lagrange's solvent. 

§76. NATURAL IRRATIONALITY 

To solve an equation 

F{x) = + aix^~^ + . . . + = 0 

rational in the domain 

12 = (ut) 

of its coefficients, or any larger domain 12, wc must widen its 
domain to the normal domain 

12(t;i) = 12(a:t) 

where its roots are rational, its Galoisian group reduced to 
identity, its Galoisian resolvent split into linear factors. 

We achieve this by successive adjunction of numbers contained 
in the normal domain; such numbers are roots of resolvent equa- 
tions and called natural irrationalities after Kronecker. 

Thus we know exactly what we need to solve the equation. 
Can we solve it? We recall that a sufficient condition is that 
the group of the equation be soluble. Is it necessary? When 
this condition holds we can construct and solve resolvents, 
otherwise we can not. And with a last glimpse of hope we now 
ask the question: When natural irrationalities cannot be com- 
puted, are there perhaps other irrationalities which can solve 
the equation? 

1 By proposition (25), and a circular group of same degree as the equa- 
tion is regular by proposition (59). 

* Proposition (55). 



170 


ALGEBRAIC EQUATIONS 


A negative answer is given with the proposition that 

(132) every possible reduction of the Galoisian group is 
effected by adjunction of natural irrationalities. 

Suppose that adjoining an irrational number y we produce a 
domain 

fiy = y) 

in which the Galoisian resolvent is 

h{v\y) = (v - t?i) . . . (v — V,) = 0. 

We proved for any domain that the permutations yielded by the 
resolvent compose a unique group 

// = 1, . . . , s. 

If now h{v\y) is a factor of g{v), then II is a subgroup of G and 
we reduce the Galoisian group by adjoining y. But the same 
reduction, of course, results when we adjoin any function \l/ of 
the Xi belonging to H, And furthermore the domain 

= (ai, \p) 

is contained in the domain 

y), 

since the coefficients of h(v\y) are rational in no smaller domain 
on U than 0^ and also are rational in ^ It appears that we 
can certainly construct if we can construct y, and that no solu- 
tion of the equation is possible which cannot be effected also by 
natural irrationalities. 

Considering that any complete solution of the equation reduces 
its group to identity, we now conclude for all equations, since the 
theory of Galois includes that of Lagrange : 

Whenever the Galoisian group of an equation has a 
series of subgroups each normal and of prime index in 
the preceding, the series beginning with the Galoisian 
group and ending with identity, then we can solve the 
equation by algebraic operations on rational numbers 
and primitive roots of unity. But when these conditions 
do not hold, then it is not possible to solve the equation 
by algebraic operations on such numbers. ^ 

1 For the coefficients belong to Hy and so does moreover ^ is a root of 
an irreducible resolvent and primitive in 

* Compare §§40 and 69. The final statement is in §82. For primitive 
roots of unity compare footnote to §40. 
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SPECIAL EQUATIONS 
§77. ABELIAN EQUATION 

As we did in the preceding chapter, we shall assume here that 
the equations we treat of have no double roots. Furthermore 
it will be observed that the typical equations we treat of are 
irreducible. 

An irreducible equation whose group is Abelian we call an 
Abelian equation. 

Suppose that 

fix) = 0 

is an Abelian equation with n roots Xi. Then its group G is 
transitive by proposition (123) and contains a permutation Si 
converting Xi into x*. 

Those permutations of G that leave Xi unaltered compose a 
subgroup Hy and those that leave Xi unaltered compose a 
subgroup 

Hi = sr^Hsi 

conjugate with H, But subgroups of an Abelian group are 
normal, by proposition (32),^ and we have 

Hi = H = ly 

for identity alone leaves every Xi unaltered. 

If a permutation s/ other than s* would convert xi into x^, then 
the permutation would leave xi unaltered, so that 

s^sr^ = 1 

and 

Si = Si, 

Hence the group of the equation is 

— 1 , S2y . . . , Sn» 

The group is regular, and it follows by proposition (124) that 
(133) every Abelian equation is normal. 

^ Cf. also §56. 
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This means that all roots Xi are rational functions of xij and 
we can set 

Xi = jBl(Xi), X 2 = R 2 {Xi)y . . . , Xn = Rn{xi). 

By proposition (107), any relations 

X, = Ri{xi)y Xk = Rk{xi) 

remain true when we apply the permutation Sk of the group to 
one and the permutation s* of the group to the other: 

Xxk = Rt{xk)y Xki = Rk{xx). 

But with 

^x^k “ SkSif 

which is true for an Abelian group, also 

Xxk ~ Xki 

and 

Rt(,X]^ ~ i?fc(x»). 

Hence 

(134) for an Abelian equation in x the relation holds : 
Conversely, 

(135) when this relation holds for the roots x, of an equation 

while any 

~ f?»( l)| > 

the group of the equation is Abelian. 

For it follows from 

Xxk = Rxixk), Xkx = Rk{xx) 

that 

Xik ~ Xki 

and 

~ SkSif 

which proves the proposition. 

It is to be noted that in proving the converse we did not qualify 
the equation as irreducible. 

§78. CYCLIC EQUATION 

An irreducible equation whose group is cyclic we call a cyclic 
equation. 

Suppose that 


f{x) = 0 
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is a cyclic equation with n roots Xi. Its group is cyclic by 
definition and transitive by proposition (123), therefore by propo- 
sition (59) circular: 

{.}, 

containing all powers of the circular permutation 

S = (XiX2 . . . Xn). 

It follows from propositions (25) and (124) that 
(136) every normal equation of prime degree is cyclic; 
in particular resolvents of composition for soluble groups are 
cyclic equations by proposition (131). 

Since cyclic groups are Abelian, cyclic equations are also; 
consequently cyclic equations are normal by proposition (133). 
Whether the group of the equation 


f(x) = 0 


is G or a subgroup 

of G, the integral function 


H = {.M 



+ + . . . + 

X — X2 X — Xn/ 




has coefficients unaltered by the group and rational by its 
property (2). Setting 


and 


we find^ that 


X = Xi 


x{x^) 

/'(^T) 


/^(a:^), 


X2 = R{Xi), Xz = R{X2), , . . y Xn = R{Xn-\)y Xi = R{Xn). 


If we put 

R[R{xi)] = R\xi)y R[RKxi)] = R^{xi)y . . . 
where exponents do not denote powers, we have the relations 

X 2 = R{xi)y Xz = RKXi)y . . . , Xn = i?”“^(xi), Xi = i2”(Xi), 


or 

with 


XzH-i = R^{xi) 

0 = 1, 2, . . . (mod n). 


^ Compare the procedure in § 62 . 
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and say that 

(1S7) the roots of an equation compose a cycle when the 
group of the equation is circular of same degree as the 
equation or a subgroup of the circular group. 

In case of a cyclic equation we obtain the cyclic relation of its 
roots more simply by applying the permutations of G to the relation 

X2 = R{xi), 

which is true for any normal equation. 

Conversely, 

(138) when the roots of an equation compose a cycle, the group 
of the equation is circular of same degree as the equa- 
tion or a subgroup of the circular group. 

For let any permutation of the group be 


i f ‘ • • • ). 

. . . %-fl . . . / 

Applied to the cyclic relation^ it gives 

= R^{xc,) 

by proposition (107). But 
whence 


and 

It appears that 


f + 1 ^ z + a (mod n). 


« = ^ ^ ■ ■ ■). 
Va a + 1 a + 2 . . ./ 

With the modulus n understood it is 



but this is the {a — l)st power of the circular permutation^ 


*- C + i ) -<‘2 

Hence the group of the equation is G or a subgroup H, and the 
proposition follows. If the group of the equation is G, the equa- 
tion is cyclic. 

2 Cf. §58. 
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§79. ROOTS OF UNITY 

To solve an equation by algebraic operations, we need prime 
roots of unity which are primitive, as we recall. 

Roots of unity are defined by an equation 


- I == 0; 

there are n distinct roots since the discriminant^ of this equation 
cannot vanish. Such roots whose n-th powers, and no lower ones, 
equal unity are called primitive n-th roots of unity. 

If € is some root of this equation, its powers are also, for 


(^a)n (^n)a = I 

And if m is its lowest power that equals unity, we say that e 
belongs to the exponent m and find that 


are all unlike. For were 

such that 

from 


= 1 


would follow that a power of e lower than m is unity. 
Since 


we can arrange the n roots 



e*, . . 


' ) 

^m+2 

t , . . 

• > ^ 

,km + 1 
^ ) 

g.km+2 

c , . . 



of the equation so that roots in the same column have the same 
value. It then appears that m is a divisor of n since 

(fc + l)m = n. 

Whenever 


where p is prime, also 
while 


n = p 
m = p 
k= 0 , 


1 Cf. §27. 
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and e is a primitive root of unity whose powers 

f, fP 

e, t , . . . , c 

are all distinct and identical with 

€ 2 “, . . . , 

except for the sequence. 

Hence it appears that 

(139) a prime root of unity other than 1 is primitive. 

The equation 

tP — 1 

c(x) = + . . . + + 1 = 0 

whose root it is we call a cyclotomic equation. 

But before we can approach this equation, we must digress 
into the theory of numbers. 


§80. CONGRUENCE 

Let <p{n) denote the number of positive integers smaller than 
n which are prime to n. 

When 


n = p 

is a prime number, then 

1 , 2 , 1 

all are prime to p and 

<p{p) = p - 1. 

When 

n = p", 

we eliminate from 

0, 1, 2, . . . , n - 1 

the n/p numbers 

0, p,2p, - l^p, 

leaving those prime to n, and find 

(fOn) = 71 — nil Y 

p V p/ 

When 

n — ab 

where a and b are one prime to the other, we put 

z — ay — bx 


and let 


x = 0, 1, 2, . . . , a — 1 
2 / - 0 , 1 , 2 , . . . , 6 - 1 . 
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This gives n values for z which are all distinct modulo n. For 
assuming that 

z = 2 '(n^od ri)y 

we have^ 

z — z' = a{y — 2 /') “ b(x — x') 

divisible by n and consequently b(x — x') by a. But b is prime 
to a, hence a; — a:' is divisible by a and we have 

X — x' — Dj 

as it is smaller than a. It appears that 

x = x', 

and similarly that 

y = ?/'• 

Thus 

2 = 0, 1, 2, . . . , n — 1 (mod n). 

To eliminate those values of z that are not prime to n, we must 
eliminate those values of x that are not prime to a and those 
values of y that are not prime to 6, whence 

ip(n) = ip{a)ip(b). 

When 

a = p® 

and 

b ^ 

where p and q are prime, then a and b are one prime to the other, 
and we have the proposition: 

(140) If there are (p{n) positive integers smaller than n 
which are prime to n and 

n = p“q^\ , 

then 

Among the values of z one must be 
z = c' + kn 

where c' is an assigned number. Hence the equation 

ay — bx = c' kn 

^ z' = ay' — bx'. 
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has one solution; and so has any Diophantine equation 

ay — hx = c 

where a and b are one prime to the other. 

It follows that bx + c is divisible by a and the linear 
congruence 

bx + c ^ 0(mod a) 

has a solution, and only one. This is to say that there is one 
value of X satisfying the congruence and at the same time deter- 
mining 2/; it is said to be a root of the congruence. 

Likewise, for any integral function 

fix) = aox^ + aix^-^ + . . . + an 
with integral coefficients and Uo not divisible by p the congruence 
fix) = 0(mod p) 

is said to have a root a if fia) is divisible by p. 

Using such a function of degree n, we prove that 
( 141 ) a congruence of degree n modulo p where p is prime 
has no more than n roots. 

This is true for 

n = 1, 

and the proposition follows by complete induction. 

Assuming that x and a are indeterminate, we can set^ 
fix) = (x ~ a)gix) +/(a), 

where gix) has the same qualifications as fix) but is of degree 
n — 1. From this relation we conclude that (x — a)gix) is 
divisible by p if fix) and fia) are, so that gix) then is divisible 
by p if X is not congruent to a. 

If now the proposition is true forn — 1, then gix) has no more 
than n — 1 incongruent roots and consequently fix) no more 
than n such roots, whence the proposition is true also for n. 
The additional root must be a making both terms on the right 
divisible by p although gia) is not divisible. 

But differing from equations, a congruence may have less than 
n roots; and even no roots at all like 

+ I ^ 0(mod 3). 

Yet there exists a peculiar congruence that cannot have less than 
n roots, as we shall see presently. 

1 Cf. §5. 
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§81. FERMAT’S THEOREM 

According to Fermat’s Theorem,^ 

(142) for a prime number p one has 

flp-i ^ 1 (mod ^)| 


if a is a number not divisible by p. 

This is true because it can be proved by complete induction 
that 

aP ^ a(mod p). 

For 

a = 1 

evidently 

Ip = l(mod p). 

For 

a = 2 

we have 

2p = (1 + l)p = 1 + p + + . . . + p + 1 

^ 2(mod p) 

since all middle terms are divisible by p. And if it is true that 

aP = a (mod p), 

then also 


viv — 1) 

(a + l)p = aP + pa^~^ + ^ + . . . + pa + 1 

= a + l(mod p). 

It appears that the congruence 

xp = x(mod p) 

has p roots 

0, 1, 2, . . . , p -- 1, 

and the congruence 

xp-i = l(mod p) 

has p — 1 roots 

1, 2, . . . , p - 1. 

The two congruences are essentially alike since the first has only 
an additional root 0. These are the peculiar congruences with 
a number of roots equal to their degree. 

If m is the smallest positive number for which 

= l(mod p), 


‘ Fermat lived 1601-1665. 
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then a is said to belong to the exponent m modulo p, and if also 

a” s l(mod p), 

then n is a multiple of m, so that m always is a divisor of p — 1. 

A number g that belongs to the exponent p — 1 is called a 
primitive root of the prime number p. 

For the prime number p = 2 it is readily seen that g == 1. 
If p is an odd prime, ^ we set 

p - 1 = . . . 

where a, 6, c are prime numbers and prove that 
(143) there is a number A belonging to the exponent a“. 

For the congruence 

X " = l(mod p) 

is of lower degree than p — 1 and has by proposition (141) fewer 
than p — 1 roots. Hence there is a number y among 
1, 2, . . . , p - 1 

which does not satisfy the congruence. We set 

A = • • • 

and have 

A““s l(mod p). 

If now A belongs to the exponent m, then m is a divisor of a“ 
and consequently a power of a. It must be equal to a“, for were 


we should have® 
and 

ycP^-'b^c"^ 


m < a“, 

A""-' = 1 

p-i 

■ = y “ = l(mod p), 


which is a contradiction. 


Likewise it can be shown that there are numbers B, C, . . . 
belonging to the exponents b^, c’', . . . respectively. 

We now prove that 

(144) the product g = A B C . . , belongs to the exponent 
p-1. 

It cannot belong to an exponent h such that 


A < p — 1, 


^ An odd prime is any prime number other than 2. 
* A”* to some power a* would give 
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for that gives' 



where j is a positive integer greater than 1 and hence divisible 
by some prime number a, b, , Suppose it is divisible by 
a; then it follows from 

^ 1 

that 

p-i 

gf “ ~ l(mod p) 

since (p— l)/a is divisible by h if j is divisible by a. In other 
words we then have 

p-i p-i p— 1 

A “ B “ 0“ . . . =1. 

But (p— l)/a is divisible by 1/, c^, . . . Hence 

P—1 P—1 

J5 “ = 1, C “ =1 

leaving 

P-1 

A ^ ^ l(mod p). 

This is not true since (p — l)/a is not divisible by a“, and the 
proposition follows.^ 

It appears that gr is a primitive root of the prime number p. 
Its powers 

are identical with 

1, 2, 3, . . . , p — 1 

except for the sequence, since they are p — 1 incongruent num- 
bers not divisible by p. 

If p — 1 and k have the greatest common factor / and 

P - 1 = /O 

k = fq, 

where 

q<Q 

and prime to it, then 

gfcl = gfql = 1 

igp-i = {ABC . . . s 1 by proposition (143). 

* This proof was given by the great Gauss; he lived 1777-1856. 
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only when I is divisible by Q. Hence g’’ belongs to the exponent 
Q, and as q can have (p{Q) values, there are <p{Q) incongruent 
numbers belonging to the exponent Q. 

For 

Q = P-1 

we find that 

(145) there are <p{p — 1) primitive roots of 


§ 82 . CYCLOTOMIC EQUATION 


Returning to the cyclotomic equation for prime roots of unity, 
we prove for odd primes that* 

( 146) a cyclotomic equation for prime roots of unity is irredu- 
cible in the domain of rational numbers. 


In 


cix) = 


XP — 1 
X — 1 


we set 


Then 

c{y + 1) = + vy’’~‘‘ 


X = y + 1. 


+ . . . 


+ 


p(p - 1) 
2 


y + p- 


The right member is irreducible by proposition (9), and with 
c(2/ + 1) also c{x) is irreducible. 

Hence the group G of the cyclotomic equation 

c{x) = + x^~^ + . . . + X + 1 == 0 

is transit! ve^ and its order a multiple^ of p — 1. 

The roots of this equation are 

Xi == €, X2 = 6^, . . . , Xp_i == CP“S [cP = 1 

so that 

X% ~ Xi^f 

and a permutation of G leaving xi unaltered leaves unaltered 
every x*. It necessarily is identity, whence G is regular of 
order'^ 

r = p — 1. 

1 The same can be proved for any cyclotomic equation. 

2 By proposition (123). 

3 By proposition (60). 

^ Cf. §§72 and 77. It follows by proposition (124) that a cyclotomic 
equation is normal. 
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By proposition (107) the relation 

Xi = Xi^ 


must remain true if operated on by the permutations of G, 
a permutation of G converting 

Xi—^Xi = Xi* 


converts 


Xi^—^Xt* = Xi^^ 


But 


and is modulo p 

S = (XiXi^Xi^^ 

If we now take as i a primitive root of p : 

i = gy 

then one cycle of s contains all x^] it is modulo p 

S = (€€^e»^ . . . ) = (^1^02 . . . ) 

of order p — 1, whence 

G = {§}. 

This means that 

(147) every cyclotomic equation for prime roots of unity is 
cyclic 

and implies that every cyclotomic equation for prime roots of 
unity is solvable. ^ Besides it is of degree one less than the degree 
of the resolvent for which we need its roots. ^ 

Hence prime roots of unity can be computed by algebraic 
operations, and we can state the main result of our study in the 
final form:^ 

(148) Whenever the group of an equation has a series of sub- 
groups each normal and of prime index in the preceding, 
the series beginning with the group and ending with 
identity, then we can solve the equation by algebraic 
operations which beside the rational operations include 
the extraction of roots. But when these conditions do 
not hold, then it is not possible to solve the equation 
by algebraic operations on numbers which are rationally 
known. 

^Cf. proposition (76). 

2 Note that for a cubic resolvent the cyclotomic equation is of degree 
two, that is one less. This is why we can solve the general cubic. 

2 Compare §76, also §§40 and 69. 
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Thus not every algebraic equation has algebraic roots, and the 
fundamental theorem of algebra is not a theorem of algebra at all. 

§83. DISCRIMINANT OF CYCLOTOMIC EQUATION 

The discriminant A of the cyclotomic equation 

c{x) = + . . . + X + 1 = 0 

is determined by the relation^ 

p-i 

(-1) ^ A = c'ixi)c'(x2) . . . c'(xp_i) 

since 

(p- l) (??-2 ) 

(-1) = (-1) -2 
p — 1 being even and p — 2 odd. 

Differentiating 

a;p — 1 = (x — l)c(a:) 

we obtain 

pxp-^ = c(x) + (^ "” l)c'(^), 

and setting 

X “ Xi 

with Xi standing for any root of the cyclotomic equation, we have 
px^p-i = (xi - ly(xi). 

Multiplying such relations for all Xi, we find that 

p-i p-i ^.1 

pp-t = 11(1 - X,) = (-1) ^ A . c(l) 

I =■• 1 i » 1 

since 

n.. = i 

and p — 1 is even. But 

c(l) = p, 

whence 

(149) the discriminant A of a cyclotomic equation for prime 
^-th roots of unity has the value 

It follows that 

_ P-“3 p^ _ 

Va = ±p ^ i ^ Vp 


^Cf. §27. 
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with rational p(p-’3)/2 jg if 

p = l(mod 4) 

and imaginary if 

p = 3(mod 4). 


§84. APPLICATIONS 

It is in the sense of Galois to use cyclic resolvents, but often 
convenient to solve cyclotomic equations by more elementary 
methods. 

In the computations which follow we shall consider that 

2kw . 2fc7r 

= cos [- ^ sin — 

p p 

whenever difficulties arise concerning the sign. 

To find primitive roots of p that we shall need, there is no 
general method but trying. 

Examples: 

(a) For 

+ X + 1 0 

and 

p — 5 

we can take 

g = 2(mod 5) 

giving 

= 4, grs = 3, g* = i. 

Hence 

5 = (eeW) = (1243) 

and 

(?4 = 1, (1243), (14)(23), (1342) 

G2 = 1, (14)(23) 

(?i = 1. 

To G 2 belongs the function 


with the conjugate value 
We have 


= Xi Xi 

^2 = ^2 + Xs. 


and also 


<pl = Xi -\- X 2 Xz -\- X\ = — 1 , 


since 


ipi(P 2 = a:i + + a;3 + X4 = —1 

XiXk = = a:<+fc(mo<i6), 



186 ALGEBRAIC EQUATIONS 

SO that the <p, are roots of the quadratic resolvent 

<p^ (p — 1 = 0 

giving 


-1 + V5 


(fl = 


<P2 — 


■1 - V5 


r o 

[<Pi = 2 cos-^ 


[(P 2 == — 2 co 8 - 


To Gi belongs the function 
with the conjugate value 


^2 — ^4* 


But 


+ ^2 ~ ‘Pl 

i^i^2 = e“ = 1, 

SO that the arc roots of the quadratic resolvent 

1 - V 5 , 


^2 + 


-^ + 1 = 0 


giving 


- 1 + Vs + 10 - 2V5 ^ + i sin 

= Xi= 7 6 5 


^2 — ^4 

Likewise 

X 2 = 


-1 + 


Vs - V- 10 - 2 Vs 


27r . . 27r 

. [cos « -^sm^ 


■ 1 - Vs + V-10 + 2Vs 


cos p i sin 
o 


Xz 


■1 - Vs - V-IO + 2VS [_cos;-isin^ 

7 — ^ 5 o 


(b) For 
and 

we can take 
giving 


+ X + I = 0 

p = 7 

g = 3(mod 7) 

= 2, g® = 6, = 4, = S, = 1. 


Oil 
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Hence 

s = ( 132645 ) 

and 

(?6 = 1 , ( 132645 ), ( 124 )( 365 ), ( 16 )( 34 )( 25 ), ( 142 )( 356 ), ( 154623 ) 
(?3 = 1 , ( 124 )( 365 ), ( 142 )( 356 ) 

Gi = 1 . 

To Gi belongs the function 

(pi — Xi X 2 Xi 

with the conjugate value 

(p2 '■= X 3 -i- Xs “h X 5 

and 

(Pi "h (p2 = “1 

( pl ( p 2 = 2 . 

From the quadratic resolvent 

^ -j- 2 = 0 

we obtain 


<Pi = 


-1 + V-7 


-1 - V-7 


(P2 = 


r . StT , . StT • ^ /A 

[sin ^ 4- sin ^ — sm ;^ > 0 


r . TT . 27 r « Stt 

[sin ^ - sin sin ^ <0 


To Gi belongs the function 
with the conjugate values 

4^2 — X2 
4^3 = ^4, 

and these functions are roots of the cubic resolvent 
4/^ — + (P24' — 1 = 0 

which we know how to solve. 


(c) Historic interest is attached to the cyclotornic equation 


with 


^16 4. ^15 q. _ ^ ^ 4. 1 = 0 


P = 17, 


because here Gauss discovered that the construction of a regular 
polygon with rule and compass is possible whenever the roots of 
unity which give its vertices can be computed by quadratic 
resolvents. 
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Taking 
we obtain 


g = 3(mod 17) 


s = (1 3 9 10 13 5 15 11 16 14 8 7 4 12 2 6) 

and 

(?16 = ls},Gs = { 52 }, G, = {s^},G 2 = {s«}, (?1 = 1. 
Setting 

V?! == Xi + ^9 + ^13 + ^16 + ^16 + ^8 + ^4 + 3^2 

<P 2 = X3 + Xio + 0:6 + 0:11 + Xii + 0:7 + 0:12 + 0:6 

we have 

<^i + ^2 = ”” 1 

<Pl(p2 = — 4. 

From the quadratic resolvent 

^^ + ^ — 4 = 0 


we find 


Setting 


we have 


-1 + VT? 

V’l = 2“3 

-1 - Vi? 

<P 2 = 2- 

Xi == 0:1 + 0:13 + o:i6 + 0:4 

X 2 = 3^9 + 3^16 + 0:8 + 0:2 

X 3 = 3:3 + 0:5 + Xi 4 + 0:12 

X 4 = ^10 + ^11 + ^7 + 

Xl + X 2 = 

X1X2 = —1 


X 3 +X 4 = <^2 
X 3 X 4 = — 1 . 

From the quadratic resolvent 


we find 


, , 1 - VlT , ^ 

X* H 2 ^ -1 = 0 

-1 + Vi7 , In -Vi7 

4 8 

-1 +Vi7 In -Vn 
4 ^ 8 ’ 
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and from the quadratic resolvent 


we find 


Setting 


we have 


, . 1 + 


+ 


- 1=0 


X3 


X4 


-1 -VU ^17 + Vl7 


1 -Vl7 _ ^17 +Vl7 


4^1 Xi + Xit 
4^2 = Xn + Xi 


4'! + <f'2 = Xl 
4'i4'2 = X3, 

and from the quadratic resolvent 

4'^ — Xi4' + xs = 0 
we find ypi and ^ 2 . Finally we set 


0)1 = Xl 
0)2 = 3^10 

where 

0)1 + 0)2 = ^1 
0)i0)2 = Ij 

and from the quadratic resolvent 

O)^ — ipiO) + 1 = 0 

we find :ri and xiq. 

Since the roots of a cyclotoinic equation can be constructed 
geometrically with rule and compass whenever they can be com- 
puted algebraically by square roots, this might seem possible 
whenever 

p - 1 = 2"* 

and 

p 

for a cyclic group of order p — 1 has a subgroup of any order 
which is a divisor of p — 1, as we know.^ 

But when 

m = kq 

1 Cf. proposition (75). 
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where q is odd, then 2”* + 1 is not prime because 
2 * + 1 

is integral. Hence it is necessary that 

m = 2" 

and 

?> = 2 ^" + 1 . 

Such numbers p are called Fermat numbers, and it was believed 
that they all are prime until Euler ^ discovered that + 1 is 
divisible by 641. ^ 


§85. METACYCLIC EQUATION 

An equation whose group is metacyclic we call a metacyclic 
equation.^ We do not have to qualify such an equation as 
irreducible because a metacyclic group is transitive.^ 

When the degree of a metacyclic equation is prime, the equa- 
tion is solvable by proposition (86); and so is any equation of 
prime degree whose group is a transitive subgroup of the meta- 
cyclic. Conversely, when an irreducible equation of prime degree 
is solvable, its group is by proposition (86) the metacyclic group 
or one of its transitive subgroups. 

This gives the Theorem of Galois: 

(150) If an irreducible equation of prime degree is solvable, 
its group is the metacyclic group or a transitive sub- 
group of the metacyclic group. 

When we reduce the group of a metacyclic equation of prime 
degree along its series of composition, the equation remains 
irreducible until the last by proposition (84). Only when we 
reach identity, the equation splits and splits at once into linear 
factors yielding the roots. The same is true for any equation 
of prime degree whose group is a transitive subgroup of the 
metacyclic, is therefore true for any irreducible equation of prime 
degree which is solvable. 

1 Euler lived 1707-1783. 

2 Now Fermat numbers are known not to be prime for 

n = 5, 6, 7, 8, 9, 11, 12, 23. 

3 Compare footnotes to §§55 and 58. 

4 r!f nrnnoaition fl23). 
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Such equations have a peculiar property: 

(151) All roots of an irreducible but solvable equation of 
prime degree are rationally expressible in terms of 
any two of them. 

For the identical permutation is the only permutation of the 
metacyclic group leaving two roots Xi and Xk unaltered, which is 
readily verified from the nature of such permutations: 


Hence the function 



V = aiXi + akXk 


belongs to the group identity, and every root of the equation is 
rationally expressible in terms of which is to say in terms of 
Xi and Xfc. 

Conversely: 

(152) An irreducible equation of prime degree whose roots are 
rationally expressible in terms of any two of them is 
solvable. 

For the group G of the equation is transitive on the roots 

^0} ^1) • • • j Xp— 1 

of the equation,^ whence its order is a multiple of p.^ But p 
is prime; by the Theorem of Cauchy the group G has a subgroup 
of order p, and by proposition (25) this subgroup is circular. 

Let the subgroup be C formed by the powers of 

s = (01 . . . p ~ 1), 

where 0 and 1 designate any two roots of the proposition. Unless 
the subgroup C is normal in the group G, there is in G 
a permutation 

i (^*0^1 • • • '^p — i) 

similar to s yet not a power of s, by proposition (30). 

If /i and p are two numbers not congruent modulo p, we apply 
to the relation 

Xi^ — R(XiQj Xi^) 

^ Cf. proposition (123). 

2 Cf. proposition (60). 
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of the proposition the permutations t'‘s and Us of G and 
obtain the two relations 

which are true by proposition (107). 

The numbers m and v can be chosen so that 

^ — ip = fc(mod p), 

for there are p such differences and they can take only p — 1 
values incongruent modulo p, zero not being possible. This 


gives 

V R(^XQf Xjc^ 

whence 

^^a^p~~'p ~ ^k) ) 

for 

ia-hyx in ia-\-p 


a = 0, 1, . . . , p - 1. 


If these relations are written out in full, it is readily seen that 
they imply the other: 

— ia = constant, 
say m. But this means that 

t = 

contrary to our assumption; hence C is normal in G. Since the 
largest group containing C as normal subgroup is metacyclic, 
the proposition follows. 

The roots of an equation being rationally expressible in terms 
of any two of them thus is a necessary and sufficient condition 
by which we recognize the equation as solvable when it is irre- 
ducible and of prime degree. 

It appears that 

(153) an irreducible but solvable equation with real coeffi- 
cients whose degree is an odd prime has only one real 
root or real roots alone. 

For it has one real root by a proposition of elementary algebra; 
and if two roots are real, all are so by proposition (151). 

Irreducible but solvable equations of prime degree have an 
other peculiar property: 
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(154) An irreducible equation of prime degree is solvable 
when, and only when, the general resolvent^ for the 
metacyclic group having no double roots has one rational 
root. 

Such a resolvent for the general equation is 

t{\P) = (i/' - ^i)(^ - ^ 2 ) . . . =0, 

where ypi is a function belonging to the metacyclic group. Its 
degree is equal to the index of the metacyclic group in the sym- 
metric, which is 

in* = 1 . 2 . . . (p - 2) ; 

and it is irreducible with coefficients that are symmetric by 
proposition (119). 

Suppose now we substitute for the roots of the general equa- 
tion those of the special equation given by the proposition. Let 
no two become alike, which implies that still belongs to 
the metacyclic group; this can always be arranged by a proper 
choice oi ypu 

If the group of the equation is soluble, the root ^1 of the resolv- 
ent has a rational value by property (2) of the group, because 
)pi is unaltered by the largest possible such group, the metacyclic. 

Conversely, if the root of the resolvent has a rational value, 
the group of the equation is contained in the metacyclic by 
property (1), because rpi is unaltered by the metacyclic group. 
Hence the proposition follows. 

To the irreducible but solvable equations of prime degree 
belong the binomial equations. For 

(155) a binomial equation of prime degree in 12 with no root 
rational in 12 is irreducible there but solvable. 

Let such an equation be 

xP — c — 0; 

it has the roots 

Xoy €X0f . . . , ^Xq 

when Xo is one of them and € a primitive root of unity. 

Suppose that 

— c 

^ We mean the resolvent for the general equation with the roots of the 
given equation substituted. 
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has a factor 

+ . . , + d 

in Q with 

q <p. 

The product of its roots, which is to say the constant term 

d = 

with unknown 2 , is rational in 12. 

By proposition (3) which applies also to integers,^ there 
exist two integers a and h such that 

aq — bp — 1. 

Hence rational in 12 is also 

= e^^Xo . 

where e^^Xo is a root of the equation. 

With also e^^Xo then is rational in which is contrary to 
the assumption of our proposition. 

Writing the roots of the equation in the form 

^ 0 ) * • * > Xp^ly 

we have 

Xi 

€ — — 

Xo 

and 

/Xi\ 

Xi == ( - ) ^ 0 . 

\xo/ 

It appears that all roots of the equation are rationally expressible 
in terms of two of them, which completes the proof. 

As function belonging to the cyclic group 

C= {s} 

with 

s = (01 . . . p - 1) 

we can take 

Xi X2 _ Xp 

Xi Xp~^i 

But € satisfies the cyclotomic equation 

+ . . . + a; + 1 - 0 

of degree p — 1. In the domain of rational numbers this equa- 
tion is irreducible by proposition (146) and serves as resolvent 

^ Compare proposition (91). 
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of the binomial equation, whence the group of the binomial 
equation is metacyclic containing C as subgroup of index p — 1. 
We conclude that 

(156) a binomial equation of prime degree with no rational 
root is metacyclic in the domain of rational numbers. 

§86. QUINTIC EQUATION 

The general quintic has a resolvent of degree six, as already 
Lagrange knew; for the metacyclic group is of index six in the 
symmetric. And when the resolvent for the metacyclic group 
takes for a special quintic one rational root, the quintic is solvable 
by proposition (154). It is possible to construct such a resolvent 
sextic, but to compute its coefficients is very painful. Somewhat 
lighter is the task when the quintic is reduced to the Bring- 
Jerrard normal form 

+ px + q 0, 

To reduce the quintic, we fifl^t prove that 

(157) every quadratic form is expressible as sum of squares 
of linear forms. 

By a form we mean a homogeneous function, by a quadratic form 

(p = <p(^t)r 

a homogeneous function of degree two in the Xi. If it contains 
terms in we can set 

<p = c^Xi^ + 2c\l/Xi + 0), 

where \l/ is linear and co quadratic in the Xt other than xi. But 
this is the same as 

^ = (cx, + ^)2 + (a; - ^ 2 ) 

= + (o) - 

where o) — is a quadratic form in the Xi other than xi. 

If (p contains no square of an x*, we can set 
<p = cHiX^ + cxxx + + CO, 

where x and yp are linear and co is quadratic in the Xt other than 
Xi and X 2 . But this is the same as 

<P = HHxi + X2) + (x + ~ - X2) - (x - 

+ (co — x^) = + (co ~ x^)> 

where co — x’/' is a quadratic form in the Xi other than Xi and X 2 . 
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The quadratic forms obtained in fewer than n letters Xi we then 
treat as we treated (p and continue until <p is expressed as sum 
of squared linear forms. Evidently there can be no more than n 
such squares. 

Jerrard proved, what Bring achieved much earlier for a quintic 
equation, that 

(158) by a Tschirnhaus transformation involving square and 
cube roots the second, third and fourth terms of an 
equation can be removed. 

The general equation 

+ aix^~^ 4- . . . + Un = 0 

is transformed into 

+ . . . + &n = 0 

by the substitution 

^ = ao + oiiX + a^x^ + a^x^ + 

which is a case of the Tschirnhaus transformation 

<p{x) 

y m- 

For this substitution we have 

2 /^ = ^0 + PlX + . . . + 

2/" = 5o + + . . . + 

since powers of x higher than n 1 can be reduced from^ 

~ aix^~^ an. 

Any is homogeneous of degree two, any 8i is homogeneous of 
degree n in the a,-. 

The relations between x and y hold for any Xi of the general 
equation, for every Xi we have a i/*, and setting 

Si = s(x0 

= s(2/’) 

in the notation of §22 with the subscripts of x and y not marked, 
we find 

<Ti = naQ -j- 4- ct2S2 4“ otzSz 4” 0 J 4 S 4 

<J2 == njSo 4" PlSl 4" • • • 4“ 


^ Compare the same for ^ in §35. 
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The Si are computable from the a^, by proposition (34) ; like- 
wise the (Ti are computable from the 6,-: 

(Tl = ~ 

(T 2 = bi^ — 262 


Any <Ti being homogeneous of degree i in the at, the same is true 
for any bi. 

From the equation 

61 = 0 

linear in the ai we obtain one iu terms of the other four and 
eliminate it from the equations 

62 = 0 

63 = 0, 

putting the equation for by proposition (157) in the form 
XiUi^ -f- -I- X4?i4^ = 0, 

where any Ut is linear in the 
Then we find such ai that 

+ X2W2^ = 0 

Xs^a^ + X4/^4^ = 0, 

or __ 

V^Xi Ui = "S/ X 2 112 

Uz = V — X4 Ui, 

which is to say express two ai in terms of the remaining two. 
Substituting into the equation 

63 = 0, 

we have an equation homogeneous of degree three in two a». 
Choosing one ai at will, we solve for the other, and all are 
determined. 

With the ai the substitution is determined which removes from 
the general equation the terms in 
Thus we can take the general quintic 

X® + + a2X^ + azx^ + a^x + as = 0 

to be 

x^ + px + q == 0, 

with 

== a2 = 03 == 0 
04 Pf — q. 
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The function ^ of its roots given in §58 and belonging to the 
half-metacyclic group takes under the alternating the conjugate 
values:^ 

ypi = X1X2 + X2X3 + 0:30:4 + 0:40:6 + x^i 

\p2 - X2X1 + XiXi + xaz + 0 : 3 X 6 + X 6 X 2 

= X 2 X 4 + X 4 X 6 + 0 : 6 X 3 + X3o:i + 0 : 10:2 

\l/ 4 , = X6X4 + X4X1 + 0:1X3 + X30:2 + X2X6 

t/'s = X2X4 + X4X1 + 0:10:5 + X5o:3 + 0:30:2 

^6 = X2X6 + X50:i + XiXs + X^X4, + X4X2. 


The function conjugate to ^ in the metacyclic group takes 
under the alternating the corresponding values: 


\pl = XiXs + 0:10:4 + X2X4 + X2X6 + X3X6 

^2' = Xio:3 + 0:10:5 + 0:2X3 + 0:2X4 + X4X5 

\ps = Xi0:4 + Xio:6 + 0:2X3 + 0:2X5 + X3X4 

= Xio:2 + Xio:6 + X2X4 + X3X4 + X3X5 

= X1X2 + Xio :3 + 0 : 2 X 5 + 0 : 3 X 4 + X 4 X 5 

1 /^/ = X 1 X 2 + X 1 X 4 + X 2 X 3 + X 3 X 6 + X 4 X 5 

such that 

= U 2 . 

The function 

coi = ^1 — 

belongs to the half-metacyclic group; the six conjugate values 
of coi under the alternating group are roots of the resolvent 
(w — Wi)(aj — 0)2) (cO — C03)(c*) — C04)(c0 — 03 ^){( j 3 ~ COe) = 0 
whose coefficients belong to the alternating group, by proposition 
(50). Since the w* change their sign when the root of the dis- 
criminant does, the resolvent is: 

CO^ -f- X 2 Ca)^ -f- X 4 C 0 ^ “f" Xe — V A(XiO)^ -f- X 3 C 0 ^ “f* X 5 C 0 ) = 0, 
where the Xi are symmetric in the x*. 

We find for 

Xi\/a, X2, X3V^A, X4, X 6 V^, Xe 

the total degrees 

2 4 6 8 10 12 


in the x<. But V A is of total degree ten, whence X 5 is some 
number and 

Xi = X 3 = 0. 

* We apply to the permutations: (12) (34), (1243) (15) = (12435) 
(1243)(25) = (15243), (1243)(35) - (12453), (1243)(45) = (12543). 
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The weight for 

X2, X4, Xe 

in the a* is 

4 8 12, 

by §24. Therefore is not contained in X2; it is not contained 
in \i, Xe either because it could be there only in combination with 
O'!, ^2, U3 which are zero. 

Consequently X2, X4, Xe are not affected if we assume that 


(? = 0. 

Then 

xi = Oy X2 = xs = i(-py^^ 

Xi = Xs = -i(.-p)^*, 

whence 

V A = II(x< — Xk) — — leVjo^ 

i<k 

A = 256 p\ 

From 

= 0 

= COt 

we have 

0)t = 

and substituting the values for the Xii 

coi = C03 = C04 = CO6 = ~ 2 \/p 

W 2 = (4 + 2 i)Vp, coe = (4 — 2 i)Vp, 
The resolvent for this case is 


(o) + 2\/p)^(w^ — 8a) \/ p + 20p) 

= 0)® - 20 ?)a)^ + 240 + 512\/^a) + 320 = 0. 

Hence the resolvent is always 

0)® - 20 po)^ + 240 p^o)^ - 32\/a o) + 320 p^ = 0, 
considering that Xe does not depend on q. 

The discriminant is expressible in terms of p and q. Being of 
total degree twenty in the Xi, it is 

A = kp^ + Iq"^. 

We find k by setting g = 0 and I by setting p = 0 and then have 
A = 2^p^ + 5^q^. 

In terms of ^ the resolvent is 

+ 15p — V^A ^ + 5p^ = 0. 
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Substituting 
we find : 


<Pi = 


(159) The Bring-Jerrard normal form 
+ px + q ^ 6 

of the general quintic has a resolvent sextic 
- 5p<p^ + 16^ V + 5py = A<p 
for the metacyclic group. It is the resolvent also of a 
special quintic if the special quintic is irreducible. 


For the degree of the resolvent is six, its coefficients are sym- 
metric and its root <pi belongs to the metacyclic group. 

When the roots Xi of a special quintic are substituted, (pi still 
belongs to the metacyclic group if the quintic is irreducible, 
because then no <pi are alike. 

The resolvent in (p has equal roots only when the resolvent in \p 
has equal roots or roots differing by the sign alone. 

Two roots \pi differing by the sign alone are possible only when 
the resolvent in xp has 

A = 0, 

which is to say when the quintic has double roots. But this 
case is excluded. 

Equal roots are possible only when the resolvent in ^ has 
a root in common with 

6^® - ^ 30p2^ - Va = 0, 

or eliminating \/a : 

+ 15pV^ - _ p)3 =, 0, 

which is to say when 


(P = p. 

But this means that 

g = 0, 

which is readily verified from the resolvent in ip with the value 
of A put in. In this case the quintic is reducible, which proves 
the proposition. 

Hence it follows that any quintic in the Bring-Jerrard normal 
form is solvable when, and only when, it is irreducible and the 
general resolvent for the metacyclic group has a rational root. 
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— , power of, 21, 34 
— , regular, 19 
— , relative order of, 116 
— , transform of, 33, 34, 35 
group, 27, 29, 127 

— of prime degree and order, 23 

— of prime order, 23, 119 
Permutations, class of, 118, 119 

— , commutative, 20, 21, 23, 24, 37, 
115, 119 

— , conjugate, 33 
— , division of, 25 
— , group of, 27, 29, 127 
— , independent, 38, 57 
— , multiplication of, 19 
— , product of, 19, 34 


Permutations, similar, 19, 24, 35, 36 

— between conjugate functions, 64 
Plan of Galois, 140, 149, 152, 155, 

166, 168 

— of Lagrange, 74, 75, 81, 139, 140, 
149, 152, 154, 155 

Polygon, regular, 187, 189 

Polynomial, 2 

Power, transform of, 34 

— of permutation, 21, 34 
Primary Galoisian function, 143, 

414, 146, 149 

Prime degree and order of group, 32, 
123 

of permutation, 23 

Prime degree of equation, 173, 190, 
191, 192, 193, 195 

of group, 120, 121, 123, 124, 125 

Prime number, odd, 180 

, primitive root of, 180, 182, 185 

Prime order of group, 32 

of permutation, 23, 119 

Prime root of unity, 12, 76, 80, 152, 
170, 175, 176, 182, 183, 187 
Primitive domain, 136, 162 

— function, 7 

— group, 105, 162 

— number, 134, 135 

— root of prime number, 180, 182, 
185 

of unity, 12, 76, 80, 152, 170, 

175, 176 

Product of elements, 127 

— of functions, 7, 10 

— of groups, 107 

, direct, 108, 118 

Product of permutations, 19, 34 

, transform of, 34 

Property (1) of Galoisian group, 146 

— (2) of Galoisian group, 148 

Quadratic equation, 51, 82 

, discriminant of, 51 

, solution of, 83 

Quadratic group, 61 
Quintic equation, 195, 200 

, Bring-Jerrard normal form 

of, 195, 200 

, discriminant of, 199 
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^uintie equation, resolvent sextic 
of, 195, 199, 200 

, solvable, 200 

Quotient, abstract, 109 

— of groups, 109^ 110 

— of integral functions, 4 

Rational equation, 131, 148 
“ function, 1, 2, 67, 129^ 131, 132, 
142, 143, 146, 147, 148, 149, 150, 
151, 154, 155, 156, 164 
-- in domain, 129 

~ numbers, domain of, 129^ 182, 195 

— operation, 1, 4, 5, 129, 183 

— root, 193 

— value, 146, 147, 148 
Rationally known, 130 
Reducible equation, 157 

— function, 6‘, 130 
Reduction of group, 164, 170 
Regular group, 103^ 158, 182 

— permutation, 19 

— polygon, 187, 189 
Relative order, 116 
Remainder, 4 

Resolvent (equation), 66^ 150, 151, 
154, 156, 167, 168, 183 
— , binomial, 76, 78 
— , general, 193 
— , group of, 67, 167 
— , ordinary, 151, 167 
— , partial, 168 
— , total, 168 

— for group, 67 

— of composition, 168^ 169, 173 

— of Galois, H3, 144, 145, 149, 151, 
166, 167, 169 

— of Lagrange, 78 

— sextic, 195, 199, 200 
Resultant, 4^, 47, 50 
Root, algebraic, 184 
— , common, 47 

— , double (multiple), 10, 51, 131, 
141, 171, 193 
— , extraction of, 1 
— , rational, 193 

— of congruence, 178 

— of discriminant, 52, 55, 56 


Root of prime number, 180, 182, 185 

— of unity, 12, 76, 80, 152, 170, 
175, 176, 182, 183, 187 

Roots, cycle of, 173, 174 

— of cyclic equation, 174 

— of cyclotomic equation, 189 
Rule of transforms, 35 

Self-conjugate subgroup, 36 

Set, transitive, 102 

Similar permutations, 19, 24, 35, 36 

Simple group, 37, 61 

Simply isomorphic groups, 99, 146 

— transitive group, 104 

Soluble group, 115, 116, 118, 120, 
124, 169, 173 
Solution, algebraic, 1 

— of biquadratic, 75, 97 

— of cubic, 11, 13, 89 

— of equation, 1; see also Solvable 
equation 

— of quadratic, 83 

— of quintic, 200 

Solvable equation, 80, 152, 170, 
183, 191, 192, 193, 195, 200 

— quintic, 200 

Solvent of Lagrange, 78, 80 
Special equation, 139, 149, 152, 
155, 156 

, group of, 155 

Subdomain, 131 
Subgroup, 29, 61, 62, 110 
— , central, 116, 116 
— , greatest common, 63, 64, 110 
— , intransitive, 105 
— , invariant, 36 
— , maximum normal. 111, 112 
— , normal, 36, 37, 53, 58, 61, 64, 
76, 78, 80, 100, 105, 110, 111, 
116, 121, 123, 126 
— , self-conjugate, 36 
Subgroups, conjugate, 33, 34, 99, 
103, 150, 155 

— of alternating group, 62 

— of quotient-group, 111 

— of symmetric group, 61 
Substitution, 17, 137 

— group of normal domain, 188, 146 

— of normal domain, 137, 138 
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Sum, symmetric, 4 O 1 41 

— of conjugate values, 73 
Symmetric function, 16, 4 O) 43, 154 
elementary, 4^1 43 

of conjugate values, 72, 73 

s, fundamental theorem of, 

43 

Symmetric group, 29^ 38, 61, 120, 
154, 155, 156 

, composition-series of, 61, 120 

, normal subgroups of, 61 

-, subgroups of, 61 

in 2 letters, 39 

in 3 letters, 39 

in 4 letters, 39 

Symmetric sum, 4^, 41 
System, imprimitive, 106^ 106 
— , intransitive, 102, 106, 157 
— , transitive, 102 

Term, highest, 41 

Theorem of algebra, fundamental, 
10, 184 

— of Cauchy, 119 

— of Cayley, 127 

— of Eisenstein, 8 

— of Fermat, 179 

— of Galois, 190 

— of Jordan-Holder, 113 

— of Lagrange, 67, 73, 139, 142, 151, 
156 

— of Lagrange generalized, 151 

— of Lagrange-Galois, 151, 156 

— of symmetric functions, funda- 
mental, 43 

Theory of groups, 27, 126, 127 


Total degree, 45 

— resolvent, 168 
Transform of group, 33, 99 

— of inverse, 34 

— of permutation, 33, 34, 35 

— of power, 34 

— of product, 34 
Transformation, Tschirnhaus, 196 
Transforms, rule of, 35 
Transitive composition-series, 121 

— group, 101, 102, 103, 104, 105, 
120, 121, 124, 156, 158, 173, 190 

, composition-series of, 121 

, doubly, 104 

, order of, 102 

, simply, 104 

Transitive set, 102 

— system, 102 
Transposition, 19, 38, 56 
Transpositions, independent, 
Tschirnhaus transformation, 196 

Unaffected equation, 153, 154, 155 
Unity, root of, 12, 76, 80, 152, 170, 
175, 176, 182, 183, 187 

Value, rational, 146, 147, 148 
Values, conjugate; see Conjugate 
functions 
Vierergruppe, 61 

Weight of letter, 45 

— of term, 45 

Zentrum, 115 
Zero, 129 
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